Back to gallery

Configuration #32

RSST-R-0032-COQ-2005discharging rule R7

ring size 10

vertices 15 · edges 29

Free completion

edge 0–1edge 0–9edge 0–10edge 0–13edge 1–2edge 1–10edge 1–13edge 2–3edge 2–10edge 2–13edge 3–4edge 4–5edge 5–6edge 5–11edge 5–14edge 6–7edge 6–11edge 6–14edge 7–8edge 7–11edge 7–12edge 8–9edge 8–12edge 9–12edge 9–13edge 10–11edge 10–13edge 10–14edge 11–12vertex 0 · deg 4 · C·viridian · ringvertex 1 · deg 4 · D·indigo · ringvertex 2 · deg 4 · C·viridian · ringvertex 3 · deg 2 · A·vermilion · ringvertex 4 · deg 2 · B·ochre · ringvertex 5 · deg 4 · A·vermilion · ringvertex 6 · deg 4 · C·viridian · ringvertex 7 · deg 4 · A·vermilion · ringvertex 8 · deg 3 · B·ochre · ringvertex 9 · deg 4 · A·vermilion · ringvertex 10 · deg 6 · A·vermilionvertex 11 · deg 5 · B·ochrevertex 12 · deg 4 · C·viridianvertex 13 · deg 5 · B·ochrevertex 14 · deg 3 · B·ochre
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.