The four-perfect-matchings conjecture for cubic graphs with a two-circuit 2-factor
Let be a cubic graph with a 2-factor consisting of two circuits, where a 2-factor is a spanning -regular subgraph. Let the perfect matching index of be the minimum number of perfect matchings needed to cover all its edges.
Four-perfect-matchings conjecture. The perfect matching index of is at most , unless is the Petersen graph.
The conjecture is presented as the paper's concluding conjecture. The preceding results establish the bound for a particular class in which the complementary -factor has exactly three spokes, but the general two-circuit case remains unresolved in the supplied text.
References
Primary source
Ján Karabáš and Edita Máčajová, “On 4-covers of cubic graphs with two adjacent odd circuits in a 2-factor”, arXiv:2605.09475 (2026).
Progress summary
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.