Return to search

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 find all the maximum-sized matroids for each rank.

Identiferoai:union.ndltd.org:unt.edu/info:ark/67531/metadc2514
Date05 1900
CreatorsMecay, Stefan Terence
ContributorsKung, Joseph, Bator, Elizabeth M., Jackson, Stephen C.
PublisherUniversity of North Texas
Source SetsUniversity of North Texas
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation
FormatText
RightsPublic, Copyright, Mecay, Stefan Terence, Copyright is held by the author, unless otherwise noted. All rights reserved.

Page generated in 0.0024 seconds