The critical-snark defect-3 conjecture

Let a critical snark be a snark in which deleting any edge yields a 33-edge-colourable graph, and let the colouring defect of a cubic graph be the minimum number of uncovered edges left by three perfect matchings. Critical-snark defect-3 conjecture. Every critical snark has defect 33. This is motivated by computations showing that critical snarks of order at most 3636 have the asserted defect; whether the claim holds in general remains open.

Sources & referencesView supporting material

Primary source

Ján Karabáš, Edita Máčajová, Roman Nedela and Martin Škoviera, “Cubic graphs with colouring defect 3”, arXiv:2308.13639 (2023).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.