The critical-snark Fulkerson-cover conjecture

About 3 years old · traced to

Let GG be a critical snark, let a hexagon be a 66-cycle, and let a hexagon be double-core when it is a double-core hexagon for a 33-array of perfect matchings. An optimal 33-array is a 33-array leaving the minimum possible number of uncovered edges. Critical-snark Fulkerson-cover conjecture. Every hexagon in GG is double-core. In particular, every optimal 33-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.

References

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.