Alternating path covering conjecture for matroid circuits
Alternating path covering conjecture for matroid circuits
Let be a matroid with ground set and circuit family , and let and be bases of . Write for the circuits contained in . A graph on covers if every such circuit contains both endpoints of one of its edges.
Alternating path covering conjecture. There exists a path that alternates between and and covers .
This is presented as a probably overly optimistic conjecture. The paper proves the corresponding covering results for graphic, paving and spike matroids, but the assertion for arbitrary matroids remains open.
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
Kristóf Bérczi and Tamás Schwarcz, “Partitioning into common independent sets via relaxing strongly base orderability”, arXiv:2302.01445 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.