The strong-snark conjecture for nontrivial cubic graphs

From papers

Let GG be a nontrivial cubic graph, meaning here a cubic graph with cyclic connectivity at least 44 and girth at least 55. Its perfect matching index is the minimum number of perfect matchings whose union contains every edge of GG. A strong snark is a cubic graph such that deleting any edge yields a graph homeomorphic to a cubic graph admitting no proper 33-edge-colouring.

Strong-snark conjecture. If the perfect matching index of GG is greater than 44 and GG is not the Petersen graph, then GG is a strong snark.

The conjecture was proposed in the cited work and addresses the structure of nontrivial cubic graphs requiring at least five perfect matchings. Its resolution is not stated in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ján Karabáš and Edita Máčajová, “On 4-covers of cubic graphs with two adjacent odd circuits in a 2-factor”, arXiv:2605.09475 (2026).

Solutions 0

No solutions have been posted yet.