Kaiser's lower-bound conjecture for three perfect matchings

Let GG be a bridgeless cubic graph, and let m3(G)m_3(G) be the ratio of the maximum number of edges covered by the union of three perfect matchings to E(G)|E(G)|.

Kaiser's conjecture. For every bridgeless cubic graph GG,

m3(G)45.m_3(G)\geq \frac45.

Kaiser et al. proved the weaker bound m3(G)27/350.77m_3(G)\geq 27/35\approx 0.77 and conjectured that 4/54/5 is the best possible lower bound, attained by the Petersen graph.

Sources & referencesView supporting material

Primary source

Edita Máčajová and Ján Mazák, “On covering cubic graphs with three perfect matchings”, arXiv:2509.05501 (2026).

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.