Diferencia entre revisiones de «Teoría de Ramsey»
Contenido eliminado Contenido añadido
m r2.5.2) (robot Añadido: ru:Теория Рамсея |
|||
Línea 5:
== Ejemplos ==
Supongamos que ''n'' palomas han sido alojados en ''m'' nidos. ¿Cuán grande debe ser ''n'', con respecto a ''m'', para que podamos estar seguros de que cuando menos un nido contenga, al menos, dos palomas?. La respuesta esta dada por el [[Principio del palomar]]: si '''n> m''', entonces al menos un nido tendrá al menos 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é tan grande debe ser la estructura original con el fin de garantizar que al menos una de las piezas tenga una propiedad interesante dada?
Línea 13:
Otra manera de expresar este resultado es el siguiente: en cualquier actividad con al menos seis personas, hay tres personas que son mutuamente conocidas o mutuamente desconocidas. Véase el [[teorema de la amistad]]
Este es un caso especial del [[teorema de Ramsey]], que dice que para cualquier entero dado ''c'', y dado los enteros ''n''<sub>1</sub>,...,''n''<sub>''c''</sub>, existe el número: ''R''(''n''<sub>1</sub>,...,''n''<sub>''c''</sub>), tal que si las aristas de un grafo completo de orden ''R''(''n''<sub>1</sub>,...,''n''<sub>''c''</sub>) se colorean con ''c'' colores distintos, entonces para
== Resultados ==
| |||