Diferencia entre revisiones de «Teoría de Ramsey»

Contenido eliminado Contenido añadido
CEM-bot (discusión · contribs.)
m Pequeñas correcciones WP:CEM.
CEM-bot (discusión · contribs.)
m Pequeñas correcciones WP:CEM.
Línea 5:
 
== Ejemplos ==
Supongamos que ''n'' palomas han sido alojadas en ''m'' nidos. ¿Qué tamaño ha de tener ''n'', con respecto a ''m'', para que se pueda garantizar que al menos, un nido contenga dos palomas?. La respuesta estaestá dada por el [[Principio del palomar]]: si '''n> m''', entonces, por lo menos, un nido tendrá dos palomas. La teoría de Ramsey generaliza este resultado, como se explica a continuación.
 
Un resultado típico de la teoría de Ramsey se inicia con alguna estructura matemática que se corta en trozos. ¿Qué tamaño ha de tener la estructura original con el fin de garantizar que al menos una de las piezas tenga una propiedad interesante dada?
Línea 153:
Hay una simetría trivial con respecto la diagonal.
 
Esta tabla está extraidaextraída del survey Small Ramsey Numbers de Stanisław Radziszowski [http://www.combinatorics.org/Surveys/index.html] excepto '''R'''(4,6)≥36, probado por Geoffrey Exoo en 2012
.<ref>G. Exoo, [http://ginger.indstate.edu/ge/RAMSEY/r.4.6.html '''R'''(4,6)>35]</ref>