Back to gallery

Configuration #25

RSST-R-0025-COMP-1976discharging rule R1

ring size 12

vertices 16 · edges 29

Free completion

edge 0–1edge 0–11edge 0–12edge 0–15edge 1–2edge 1–12edge 1–15edge 2–3edge 2–13edge 2–15edge 3–4edge 3–13edge 4–5edge 4–13edge 5–6edge 6–7edge 6–14edge 7–8edge 7–14edge 8–9edge 8–14edge 9–10edge 9–14edge 10–11edge 10–12edge 11–12edge 12–13edge 13–14edge 13–15vertex 0 · deg 4 · A·vermilion · ringvertex 1 · deg 4 · C·viridian · ringvertex 2 · deg 4 · B·ochre · ringvertex 3 · deg 3 · C·viridian · ringvertex 4 · deg 3 · B·ochre · ringvertex 5 · deg 2 · C·viridian · ringvertex 6 · deg 3 · A·vermilion · ringvertex 7 · deg 3 · C·viridian · ringvertex 8 · deg 3 · A·vermilion · ringvertex 9 · deg 3 · C·viridian · ringvertex 10 · deg 3 · A·vermilion · ringvertex 11 · deg 3 · C·viridian · ringvertex 12 · deg 5 · B·ochrevertex 13 · deg 6 · A·vermilionvertex 14 · deg 5 · B·ochrevertex 15 · deg 4 · D·indigo
100%

Outer cycle (bold ring) is the configuration's boundary; interior vertices form the reducible piece. A configuration is D-reducible when every 4-coloring of its ring either extends to the interior or can be Kempe-modified into one that does.