Colorea de rojo o azul cada una de las líneas que unen seis puntos. En algún lugar del resultado hay un triángulo cuyos tres lados son del mismo color, y seis es el número más pequeño de puntos para el que eso está garantizado. La prueba es el argumento de la fiesta: elige una persona, que tiene cinco relaciones, y al menos tres de ellas son del mismo tipo por el principio del palomar; si dos cualesquiera de esas tres se conocen entre sí tienes tu triángulo, y si ninguna se conoce, esas tres son mutuamente desconocidas y tienes el otro. Las seis personas hacen 6 × 5/2 = 15 pares (segundo enlace), así que una máquina puede resolverlo por exhaustividad en 2^15 = 32 768 casos (primer enlace): lo bastante pequeño para que nadie tenga excusa para no hacerlo, y la optimalidad se comprueba con el ciclo de cinco, un pentágono rojo con una estrella azul dentro, que evita ambos triángulos sobre cinco puntos.
El siguiente número diagonal, R(4,4) = 18, cuesta 2^153 coloraciones: dieciocho puntos tienen 18 × 17/2 = 153 pares entre ellos (tercer enlace), y 2^153 es 1.1417981541648⋅10+46 (cuarto), que no es un número con el que se discuta contando. Greenwood y Gleason obtuvieron 18 en 1955 con una mezcla de cotas y casos comprobados a mano; R(5,5), los tres primeros colores de la misma pregunta, sigue abierto desde entonces, sabido solo que está en una banda estrecha que se ha movido un poco en setenta años. El propio teorema de Ramsey, de 1930, trataba de la maquinaria lógica debajo de todo esto, y se demostró porque se necesitaba para una pregunta de filosofía de las matemáticas: la certeza de que cualquier estructura suficientemente grande contiene una gran pieza ordenada de sí misma.
Respuesta
32768
Cómo leerla
2^15 en el banco de trabajo: cada bicoloración de los quince pares de seis personas. El segundo enlace son los quince pares mismos.
Fuente
Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.