Matroid Theory Seminar

Title: Density of Binary Matroids with no PG(t + 2; 2)-minor

Abstract: The Matroid Minors Structure Theorem describes the structure of matroids in a given minor-closed class of matroids representable over a finite field.  We apply this theorem to prove that for any non-negative integer t and any suciently large integer r, any simple rank-r binary matroid with no PG$(t+2,2)$-minor has at most $2^t(r-t+1 \choose 2)+2^t-1$ elements.