Colora di rosso o di blu ciascuna delle linee che uniscono sei punti. Da qualche parte nel risultato c'è un triangolo i cui tre lati sono tutti dello stesso colore, e sei è il numero più piccolo di punti per cui questo è garantito. La dimostrazione è l'argomento della festa: scegli una persona, che ha cinque relazioni, e almeno tre di esse sono dello stesso tipo per il principio dei cassetti; se due di quelle tre si conoscono fra loro hai il tuo triangolo, e se nessuna lo fa, quelle tre sono mutualmente estranee e hai l'altro. Le sei persone fanno 6 × 5/2 = 15 coppie (secondo link), quindi una macchina può liquidarlo per esaustione in 2^15 = 32 768 casi (primo link) — abbastanza piccolo perché nessuno abbia scuse per non farlo, e la nettezza del limite si verifica con il ciclo a cinque, un pentagono rosso con una stella blu dentro, che evita entrambi i triangoli su cinque punti.
Il numero diagonale successivo, R(4,4) = 18, costa 2^153 colorazioni: diciotto punti hanno 18 × 17/2 = 153 coppie fra loro (terzo link), e 2^153 è 1.1417981541648⋅10+46 (quarto), che non è un numero con cui si discute contando. Greenwood e Gleason ottennero 18 nel 1955 con un misto di stime e casi verificati a mano; R(5,5), la stessa domanda un passo più in là, è aperto da allora, noto solo stare in una banda stretta che si è spostata un po' in settant'anni. Il teorema di Ramsey stesso, del 1930, riguardava il macchinario logico sotto tutto questo, e fu dimostrato perché serviva per una domanda di filosofia della matematica — la certezza che qualsiasi struttura sufficientemente grande contenga un grande pezzo ordinato di se stessa.
Risposta
32768
Come leggerla
2^15 sul banco di lavoro: ogni colorazione a due colori delle quindici coppie di sei persone. Il secondo link sono le quindici coppie stesse.
Fonte
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
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.