Back to gallery

Configuration #47

RSST-R-0047-COQ-2005discharging rule R6

ring size 7

vertices 12 · edges 28

Free completion

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