The number of points in a matroid with no n-point line as a minor

preprint2011arXivOpen access

Abstract

For any positive integer ll we prove that if MM is a simple matroid with no (l+2)(l+2)-point line as a minor and with sufficiently large rank, then ∣E(M)∣≤qr(M)−1q−1|E(M)|\le \frac{q^{r(M)}-1}{q-1}, where qq is the largest prime power less than or equal to ll. Equality is attained by projective geometries over GF(q)(q).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.