14.08.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

8 GEELEN AND NELSON<br />

If M is <strong>no</strong>t a projective geometry, then, by Lemma 4.1, there are two<br />

disjo<strong>in</strong>t l<strong>in</strong>es L1 and L2 <strong>in</strong> M such that ⊓M(L1, L2) = 1. Let e ∈ L1.<br />

<strong>The</strong>n L2 spans a l<strong>in</strong>e <strong>with</strong> at le<strong>as</strong>t q + 2 <strong>po<strong>in</strong>ts</strong> <strong>in</strong> M/e. S<strong>in</strong>ce M h<strong>as</strong> a<br />

PG(n(q) + 1, q)-m<strong>in</strong>or, M/e conta<strong>in</strong>s a PG(n(q) − 1, q)-m<strong>in</strong>or; see [1,<br />

Lemma 5.2]. This contradicts <strong>The</strong>orem 3.1. <br />

Ack<strong>no</strong>wledgements<br />

We thank the referees for their careful read<strong>in</strong>g <strong>of</strong> the manuscript and<br />

for their useful comments.<br />

References<br />

[1] J. Geelen, B. Gerards, G. Whittle, On Rota’s conjecture and excluded<br />

m<strong>in</strong>ors conta<strong>in</strong><strong>in</strong>g large projective geometries, J. Comb<strong>in</strong>.<br />

<strong>The</strong>ory Ser. B 96 (2006), 405-425.<br />

[2] J.E. Bon<strong>in</strong>, J.P.S. Kung, <strong>The</strong> <strong>number</strong> <strong>of</strong> <strong>po<strong>in</strong>ts</strong> <strong>in</strong> a comb<strong>in</strong>atorial<br />

geometry <strong>with</strong> <strong>no</strong> 8-po<strong>in</strong>t-l<strong>in</strong>e m<strong>in</strong>ors, Mathematical essays<br />

<strong>in</strong> ho<strong>no</strong>r <strong>of</strong> Gian-Carlo Rota, Cambridge, MA (1996), 271-284,<br />

Progr. Math., 161, Birkhäuser Boston, Boston, MA, (1998).<br />

[3] J. Geelen, K. Kabell, Projective geometries <strong>in</strong> dense <strong>matroid</strong>s, J.<br />

Comb<strong>in</strong>. <strong>The</strong>ory Ser. B 99 (2009), 1-8.<br />

[4] J. Geelen, J.P.S. Kung, G. Whittle, Growth rates <strong>of</strong> m<strong>in</strong>or-closed<br />

cl<strong>as</strong>ses <strong>of</strong> <strong>matroid</strong>s, J. Comb<strong>in</strong>. <strong>The</strong>ory Ser. B 99 (2009), 420-427.<br />

[5] J.P.S. Kung, Extremal <strong>matroid</strong> theory, <strong>in</strong>: Graph Structure <strong>The</strong>ory<br />

(Seattle WA, 1991), Contemporary Mathematics, 147, American<br />

Mathematical Society, Providence RI, 1993, pp. 21–61.<br />

[6] J. G. Oxley, Matroid <strong>The</strong>ory, Oxford University Press, New York,<br />

1992.<br />

Department <strong>of</strong> Comb<strong>in</strong>atorics and Optimization, University <strong>of</strong> Waterloo,<br />

Waterloo, Canada

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!