The structure of I₄-free and triangle-free binary matroids

Authors

Abstract: A simple binary matroid is called

I_{4}

-free if none of its rank-4 flats are independent sets. These objects can be equivalently defined as the sets

E

of points in

P G (n - 1, 2)

for which

| E c a p F |

is not a basis of

F

for any four-dimensional flat

F

. We prove a decomposition theorem that exactly determines the structure of all

I_{4}

-free and triangle-free matroids. In particular, our theorem implies that the

I_{4}

-free and triangle-free matroids have critical number at most

2

.

Recommendations

Cites work

Cited in

(2)

This page was built for publication: The structure of \(I_4\)-free and triangle-free binary matroids