On cherche à assigner à chaque case d’une grille donnée une couleur, en respectant certaines contraintes et en utilisant aussi peu de couleurs que possible. Comment faire ? Ce problème, dû à Sergei Yuzvinsky, reste ouvert depuis 1981.
Matrices intercalaires et conjecture de Yuzvinsky
Écrit par
Shalom Eliahou
Publié le
22 mars 2016
Peu illustré
15 - 30 minutes
19h10
Bonjour
Une coquille ?
Dans la partie, 3 x s, on trouve
Mais dès la taille 3×5, il faut au minimum 8 couleurs.
Alors que dans la partie grilles intercalaires, il est donné un exemple avec 7 couleurs (chiffres)
Cordialement
17h57
Bonjour,
un grand merci pour votre vigilance ! Il y a effectivement une coquille dans l’article.
Au paragraphe « En taille 3 x s », comme vous le signalez, il est écrit ceci :
« Mais dès la taille 3 x 5, il faut au minimum 8 couleurs ».
C’est effectivement faux. Voici ce que j’aurais dû écrire :
« En taille 3 x 5, il faut au minimum 7 couleurs, comme dans l’exemple ci-dessus. Mais dès la taille 3 x 6, il faut au minimum 8 couleurs. »
Encore merci !
Bien cordialement,
Shalom Eliahou