The strong-snark conjecture for nontrivial cubic graphs
The strong-snark conjecture for nontrivial cubic graphs
Let be a nontrivial cubic graph, meaning here a cubic graph with cyclic connectivity at least and girth at least . Its perfect matching index is the minimum number of perfect matchings whose union contains every edge of . A strong snark is a cubic graph such that deleting any edge yields a graph homeomorphic to a cubic graph admitting no proper -edge-colouring.
Strong-snark conjecture. If the perfect matching index of is greater than and is not the Petersen graph, then 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
Sign in to submit a solution.
No solutions have been posted yet.