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
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