Matroid fragility and relaxations of circuit hyperplanes
Jim Geelen, Florian Hoersch

TL;DR
This paper explores the relationship between two key conjectures in matroid theory related to branch-width bounds and relaxations of circuit hyperplanes, contributing to the proof of Rota's Conjecture.
Contribution
It proves that the conjecture about relaxations of circuit hyperplanes implies the conjecture about bounded branch-width of fragile matroids.
Findings
The second conjecture implies the first.
Bounded branch-width depends only on the field and matroid properties.
Supports progress towards Rota's Conjecture.
Abstract
We relate two conjectures that play a central role in the reported proof of Rota's Conjecture. Let be a finite field. The first conjecture states that: the branch-width of any -representable -fragile matroid is bounded by a function depending only upon and . The second conjecture states that: if a matroid is obtained from a matroid by relaxing a circuit-hyperplane and both and are -representable, then the branch-width of is bounded by a function depending only upon . Our main result is that the second conjecture implies the first.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
