Back to gallery

Configuration #49

RSST-R-0049-LEAN-VERIFIEDdischarging rule R1

ring size 9

vertices 15 · edges 34

Free completion

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