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

m a t h b b F

be a finite field. The first conjecture states that: the branch-width of any

m a t h b b F

-representable

N

-fragile matroid is bounded by a function depending only upon

m a t h b b F

and

N

. The second conjecture states that: if a matroid

M_{2}

is obtained from a matroid

M_{1}

by relaxing a circuit-hyperplane and both

M_{1}

and

M_{2}

are

m a t h b b F

-representable, then the branch-width of

M_{1}

is bounded by a function depending only upon

m a t h b b F

. Our main result is that the second conjecture implies the first.

Recommendations

Cites work

Cited in

(4)

This page was built for publication: Matroid fragility and relaxations of circuit hyperplanes