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

About 13 years old · traced to

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.

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.