Title of article
The number of points in a matroid with no n-point line as a minor
Author/Authors
Geelen، نويسنده , , Jim and Nelson، نويسنده , , Peter، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
625
To page
630
Abstract
For any positive integer l we prove that if M is a simple matroid with no ( l + 2 ) -point line as a minor and with sufficiently large rank, then | E ( M ) | ⩽ q r ( M ) − 1 q − 1 , where q is the largest prime power less than or equal to l. Equality is attained by projective geometries over GF ( q ) .
Keywords
matroids , Growth rate , minors
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series B
Record number
1528090
Link To Document