Catégorie  Graphes

Les nombres de Ramsey – Episode 2

Pourquoi les nombres sont-ils beaux ? Cela revient à se demander pourquoi la neuvième symphonie de Beethoven est belle. Si vous ne voyez pas pourquoi, personne ne pourra vous l’expliquer. Je sais que les nombres sont beaux. S’ils ne sont…

Comment colorier le plan ?

Certains problèmes sont faciles à comprendre mais difficiles à résoudre. L'un de mes favoris est celui du coloriage du plan. Combien de couleurs sont nécessaires pour colorier le plan sans que deux points situés à distance 1 l'un de l'autre aient la même couleur ?