Counterexamples to Thomassen's conjecture on decomposition of cubic graphs

Thomas Bellitto, Tereza Klimošová, Martin Merker +2

We construct an infinite family of counterexamples to Thomassen's conjecture that the vertices of every 3-connected, cubic graph on at least 8 vertices can be colored blue and red…