Back to gallery

Configuration #18

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

ring size 14

vertices 17 · edges 25

Free completion

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