The four-perfect-matchings conjecture for cubic graphs with a two-circuit 2-factor

Less than 1 year old · traced to

Let GG be a cubic graph with a 2-factor consisting of two circuits, where a 2-factor is a spanning 22-regular subgraph. Let the perfect matching index of GG be the minimum number of perfect matchings needed to cover all its edges.

Four-perfect-matchings conjecture. The perfect matching index of GG is at most 44, unless GG 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 11-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

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.