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 :
بازگشت