Coloriage du plan

[scelerat]

Il me semble qu'on doit pouvoir faire avec 8, en prenant des cercles de diametre d centres sur un reseau regulier carre de maille d, dont on peint l'interieur et la moitie de la circonference avec les 4 premieres couleurs, puis en peignant l'interieur et la moitie de la peripherie des etoiles qui restent avec les 4 autres ?

Ca a l'air de marcher aussi a 8 pour la distance avec des croix constituees d'un carre unite, et le meme sur chacun de ses cotes. ( +, en quelque sorte)

[Galt]

Je peux poster la preuve pour 3 couleurs, si vous en avez assez de la chercher.