Lukoťka–Máčajová–Mazák–Škoviera conjecture on the order of cubic graphs of given oddness

From papers

Let GG be a 22-edge-connected cubic graph, and let ω(G)\omega(G) denote its oddness, the minimum number of odd circuits in a 22-factor of GG. Lukoťka–Máčajová–Mazák–Škoviera conjecture. The graph GG has at least

7.5ω(G)57.5\cdot \omega(G)-5

vertices. This proposes a sharper lower bound than the previously proved bound 5.41ω(G)5.41\cdot\omega(G) for bridgeless cubic graphs other than the Petersen graph; the status of the conjecture is not resolved in the supplied source.

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

Barbora Candráková and Robert Lukoťka, “Avoiding 5-circuits in a 2-factor of cubic graphs”, arXiv:1311.0512 (2014).

Solutions 0

No solutions have been posted yet.