Back to gallery

Configuration #42

RSST-R-0042-COQ-2005discharging rule R2

ring size 11

vertices 16 · edges 27

Free completion

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