The minimum-degree-three conjecture for strong parity property
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 of even cardinality, it has a parity factor with respect to , namely a spanning subgraph whose vertices in have odd degree and whose vertices outside 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 -free graphs with minimum degree at least . The source presents the statement as an expectation, and no resolution is supplied here.
References
Primary source
Csilla Bujtás, Stanislav Jendrol and Zsolt Tuza, “On specific factors in graphs”, arXiv:1902.08689 (2020).
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.