CultureMath

Si l'on prends six personnes au hasard, alors trois d'entre elles se connaissent, ou alors on peut en trouver trois dont aucune ne se connaissent. Cette remarque, en apparence anodine, permet de déboucher sur toute une théorie combinatoire. En effet, reformulée en termes de graphe, cela signifie que, si l'on colorie les arêtes du graphe complet à six sommet en deux couleurs, alors on peut trouver un triangle dont les trois arêtes sont de la même couleur. La question se pose alors pour d'autres type de configurations, et l'on verra que le résultat reste valable à condition de colorier les arêtes d'un graphe suffisamment gros.