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 ?

[Lybellulm]

ça se rapproche! On pourrait presque compter ça comme une bonne réponse. Presque.
Indice 2:

(Cliquez pour afficher/cacher)

Un nombre de Ramsey peut avoir plusieurs paramètres, par exemple R(7) et R(2,2,2,2) existent.
On peut aussi permuter ces paramètres: R(m,n) = R(n,m)