The independent set conjecture for triangle-free 3-connected matroids
The independent set conjecture for triangle-free 3-connected matroids
Let be a triangle-free -connected matroid with a simple -connected minor . An element of is -contractible if contracting it yields a matroid with an -minor. Then has an independent set of -contractible elements such that
Independent set conjecture. If is a triangle-free -connected matroid with a simple -connected minor , then has an independent set of -contractible elements such that . This would generalize the corresponding result for graphic matroids and provide a stronger structural statement for non-graphic matroids; its status is not established in the source.
Sources & referencesView supporting material
Primary source
João Paulo Costalonga, “A splitter theorem on 3-connected matroids and graphs”, arXiv:1405.6454 (2017).
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
Sign in to submit a solution.
No solutions have been posted yet.