Dans une première partie, nous avons vu qu’une certaine dose d’ordre est inévitable et qu’en particulier, tout graphe contient un grand ensemble stable ou une grande clique. La taille minimale de cet ensemble stable ou clique inévitable est obtenue pour les graphes aléatoires. Que se passe-t-il si, à l’opposé, nous imposons une contrainte locale forte ? C’est le propos de la conjecture d’Erdős-Hajnal…
Au moment de continuer notre cheminement du théorème de Ramsey à la conjecture d’Erdős-Hajnal, et avant de nous plonger plus profondément encore dans les « technicalités » mathématiques, prenons le temps de contempler le paysage. Le point de vue, en ce moment charnière, est une invitation à la rêverie mathématique sur les notions d’ordre et de hasard, une invitation à nourrir notre intuition de ce monde toujours surprenant.
La faculté qui nous apprend à voir, c’est l’intuition. Sans elle, le géomètre serait comme un écrivain qui serait ferré sur la grammaire, mais qui n’aurait pas d’idée.
Henri Poincaré
ÉCRIT PAR
Patrice Ossona de Mendez
Chercheur - École des hautes études en sciences sociales
Copier l’entrée
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.