Supongamos que n palomas han sido alojadas en m nidos.La teoría de Ramsey generaliza este resultado, como se explica a continuación.Ahora bien, cada arista puede tener uno de los siguientes colores: rojo o azul.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.Este es un caso especial del teorema de Ramsey, que dice que para cualquier entero dado c, y dado los enteros n1,...,nc, existe el número: R(n1,...,nc), llamado número de Ramsey, tal que si las aristas de un grafo completo de orden R(n1,...,nc) se colorean con c colores distintos, entonces para algún i entre 1 y c, debe contener un subgrafo completo de orden ni cuyas aristas están todas coloreadas con el color i.[5] Para tres colores, el único valor exacto no trivial conocido es R(3,3,3)=17.
Según la
teoría de Ramsey
, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para
dibujar
diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo.
