The number of rank-k flats in a matroid with no U₂, n-minor

Abstract: We show that, if

k

and

e l l

are positive integers and

r

is sufficiently large, then the number of rank-

k

flats in a rank-

r

matroid

M

with no

U_{2, e l l + 2}

-minor is less than or equal to number of rank-

k

flats in a rank-

r

projective geometry over GF

(q)

, where

q

is the largest prime power not exceeding

e l l

.

Recommendations

Cites Work

Cited In (7)

This page was built for publication: The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor