Du théorème de Ramsey à la conjecture d’Erdős-Hajnal (I)

L’ordre inévitable

Publié le 22 septembre 2017
DOI :  10.60868/ tg9t-gq67  — CC BY-NC-ND 4.0
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é ? ».

ÉCRIT PAR

Patrice Ossona de Mendez

Chercheur - École des hautes études en sciences sociales

Citer cet article

Commentaires

Écrire un commentaire

Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .

Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.