The minimum-degree-three conjecture for strong parity property

From papers

A graph is 2-edge-connected if it is connected and remains connected after the deletion of any single edge. A graph has the strong parity property if, for every subset XV(G)X\subseteq V(G) of even cardinality, it has a parity factor with respect to XX, namely a spanning subgraph whose vertices in XX have odd degree and whose vertices outside XX have even degree.

Minimum-degree-three conjecture. Every 2-edge-connected graph of minimum degree at least three has the strong parity property.

This is proposed as a strengthening of the preceding results for graphs with specified cycle structure and for connected K1,rK_{1,r}-free graphs with minimum degree at least r3r\geq 3. The source presents the statement as an expectation, and no resolution is supplied here.

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

Csilla Bujtás, Stanislav Jendrol and Zsolt Tuza, “On specific factors in graphs”, arXiv:1902.08689 (2020).

Solutions 0

No solutions have been posted yet.