Back to gallery

Configuration #10

RSST-R-0010-COMP-1976discharging rule R2

ring size 6

vertices 10 · edges 21

Free completion

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