The critical-snark Fulkerson-cover conjecture
The critical-snark Fulkerson-cover conjecture
Let be a critical snark, let a hexagon be a -cycle, and let a hexagon be double-core when it is a double-core hexagon for a -array of perfect matchings. An optimal -array is a -array leaving the minimum possible number of uncovered edges. Critical-snark Fulkerson-cover conjecture. Every hexagon in is double-core. In particular, every optimal -array of perfect matchings extends to a Fulkerson cover. The claim is motivated by the fact that a double-core hexagon yields a Fulkerson cover; its general validity is left open.
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áš, Edita Máčajová, Roman Nedela and Martin Škoviera, “Cubic graphs with colouring defect 3”, arXiv:2308.13639 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.