Ordnung muss sein ! (L’ordre est inévitable). Cet adage, attribué à Théodore Motzkin, résume bien la théorie de Ramsey, qui tente de résoudre des problèmes du type « À partir de quelle taille une structure ne peut-elle éviter de posséder une certaine propriété ? ».
Du Théorème de Ramsey à la Conjecture d’Erdős-Hajnal (1)
L’ordre inévitable
Écrit par
Patrice Ossona de Mendez
Publié le
22 septembre 2017
Bien illustré
> 30 minutes