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.

Grantor dc:publisher

University of North Texas

Year dc:date

2000

Author dc:creator

• Mecay, Stefan Terence

Contributors dc:contributor

• Kung, Joseph
• Bator, Elizabeth M.
• Jackson, Stephen C.

• Matroids.
• Set theory.
• rank-n matroid
• set theory
• dimensional space
• simple matroids

Statement dc:rights

• Public
• Copyright
• Mecay, Stefan Terence
• Copyright is held by the author, unless otherwise noted. All rights reserved.

Language dc:language

English

Identifier

oclc: 47218159
untcat: b2301319
https://digital.library.unt.edu/ark:/67531/metadc2514/
ark: ark:/67531/metadc2514

OAI identifier oai:identifier

info:ark/67531/metadc2514