Maximum-Sized Matroids with no Minors Isomorphic to U2,5, F7, F7¯, OR P7

Let M be the class of simple matroids which do not contain the 5-point line U2,5 , the Fano plane F7 , the non-Fano plane F7- , or the matroid P7 , as minors. Let h(n) be the maximum number of points in a rank-n matroid in M. We show that h(2)=4, h(3)=7, and h(n)=n(n+1)/2 for n>3, and we also fi...

Full description

Bibliographic Details
Main Author: Mecay, Stefan Terence
Other Authors: Kung, Joseph
Format: Others
Language:English
Published: University of North Texas 2000
Subjects:
Online Access:https://digital.library.unt.edu/ark:/67531/metadc2514/