Libère une couleur

1 · Dis ce que l'article apporte

2 · Calcule une chance de réparer

Échange de Kempe tiré au hasard : on choisit l'un des trois appariements possibles des quatre couleurs, puis, pour chaque chaîne, on tire à pile ou face si on l'échange. Il aide un anneau s'il tombe sur le bon appariement et sur le bon pile ou face pour chaque chaîne qui touche l'anneau.

3 · Libère une couleur pour v

Un sommet v a quatre voisins, v0, v1, v2 et v3 dans l'ordre autour de lui, coloriés 1, 2, 3 et 4. Plus aucune couleur n'est libre pour v. La chaîne de Kempe qui part de v0 dans les couleurs 1 et 3 atteint v2.

4 · Décide une chaîne

Deux anneaux vivants touchent la même chaîne K, encore non décidée. L'anneau A touche 2 chaînes non décidées, K comprise, et veut que K soit échangée. L'anneau B en touche 3, K comprise, et veut que K soit gardée.

Couleur libérée

—