Back to gallery

Configuration #45

RSST-R-0045-COMP-1976discharging rule R4b

ring size 14

vertices 18 · edges 28

Free completion

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