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

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.