Tre livelli di comprensione
01 · Comprendere il problema
Collega ogni coppia di persone e colora ogni collegamento. Quanto può essere grande il gruppo prima che un terzetto abbia tutti e tre i collegamenti dello stesso colore?
02 · Comprendere il contributo
Si annuncia un limite inferiore superesponenziale per i numeri di Ramsey multicolori dei triangoli, legato al problema 183 di Erdős.
03 · Contesto accademico
Un limite inferiore dimostra l’esistenza di colorazioni prive del triangolo vietato fino a una certa dimensione; un limite superiore ne impone la comparsa. Qui cresce il numero di colori. Quantificatori e regime asintotico sono indispensabili per confrontare i risultati.
Possibili implicazioni
Può cambiare le aspettative sull’emergere di schemi inevitabili quando sono disponibili più colori.
Cosa NON è dimostrato
Un migliore limite inferiore non è una formula esatta per ogni numero di Ramsey. La prova non è stata riprodotta qui.