Lukoťka–Máčajová–Mazák–Škoviera conjecture on the order of cubic graphs of given oddness
Let be a -edge-connected cubic graph, and let denote its oddness, the minimum number of odd circuits in a -factor of . Lukoťka–Máčajová–Mazák–Škoviera conjecture. The graph has at least
vertices. This proposes a sharper lower bound than the previously proved bound for bridgeless cubic graphs other than the Petersen graph; the status of the conjecture is not resolved in the supplied source.
References
Primary source
Barbora Candráková and Robert Lukoťka, “Avoiding 5-circuits in a 2-factor of cubic graphs”, arXiv:1311.0512 (2014).
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.