Kaiser's lower-bound conjecture for three perfect matchings
Kaiser's lower-bound conjecture for three perfect matchings
Let be a bridgeless cubic graph, and let be the ratio of the maximum number of edges covered by the union of three perfect matchings to .
Kaiser's conjecture. For every bridgeless cubic graph ,
Kaiser et al. proved the weaker bound and conjectured that 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
Sign in to submit a solution.
No solutions have been posted yet.