Du Théorème de Ramsey à la Conjecture d’Erdős-Hajnal (1)

L’ordre inévitable

Publié le 22 septembre 2017
Bien illustré
> 30 minutes

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é ? ».

Lire l’article en ligne

ÉCRIT PAR

Patrice Ossona de Mendez

Chercheur, Editeur en chef the European Journal of Combinatorics - Centre d'analyse et de mathématique sociales (CAMS)-École des Hautes Études en Sciences Sociales-CNRS

Partager