Alternating path covering conjecture for matroid circuits

From papers

Let MM be a matroid with ground set EE and circuit family C\mathcal C, and let AA and BB be bases of MM. Write C[AB]\mathcal C[A\cup B] for the circuits contained in ABA\cup B. A graph on ABA\triangle B covers C[AB]\mathcal C[A\cup B] if every such circuit contains both endpoints of one of its edges.

Alternating path covering conjecture. There exists a path that alternates between ABA\setminus B and BAB\setminus A and covers C[AB]\mathcal C[A\cup B].

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

No solutions have been posted yet.