The 16-Vertex Graph That Revealed a Hidden Parity Trap in Graph Theory
A 16-vertex cubic graph breaks a decades-old path-partition conjecture through a parity mismatch hidden at a single bridge.
linear forest conjecture
A 16-vertex cubic graph breaks a decades-old path-partition conjecture through a parity mismatch hidden at a single bridge.