Quiz Mathématiques

[Morcego]

C'est juste, à toi de poser une question.

[Lybellulm]

Qu'est-ce qu'un nombre de Ramsey?
(Avec un exemple, par exemple R(3,3,2))

[Morcego]

C'est pas un machin en théorie des graphes ?

[Lybellulm]

C'est effectivement de la théorie des graphes.
Mais "un machin" n'est pas assez précis pour que je compte ça comme une bonne réponse
Indice:

(Cliquez pour afficher/cacher)

C'est une histoire de coloriages...

[Morcego]

R(m,n), c'est le nombre minimal d'arête qui doivent être coloriées dans un graphe à m arêtes, pour que n arêtes contigues soient de la même couleur, un truc comme ça ?