Un problème de graphe - Collège François Mitterrand (Toulouges)

Établissement
Collège François Mitterrand (Toulouges)
Année
2023-2024
Résumé
Dans le graphe complet Kn on colore au hasard chaque arête en sang ou or. Pour quelles valeurs de n est-on sûr qu’il y a un triangle monochrome ? Et si on utilise 3 couleurs ?
Type de présentation au congrès
Exposé court
À présenter
à tous publics