Matroid fragility and relaxations of circuit hyperplanes
Abstract
We relate two conjectures that play a central role in the reported proof of Rota's Conjecture. Let F be a finite field. The first conjecture states that: the branch-width of any F-representable N-fragile matroid is bounded by a function depending only upon F and N. The second conjecture states that: if a matroid M2 is obtained from a matroid M1 by relaxing a circuit-hyperplane and both M1 and M2 are F-representable, then the branch-width of M1 is bounded by a function depending only upon F. Our main result is that the second conjecture implies the first.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.