The critical-snark defect-3 conjecture
The critical-snark defect-3 conjecture
Let a critical snark be a snark in which deleting any edge yields a -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 . This is motivated by computations showing that critical snarks of order at most 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.