Maximum-sized matroids with no minors isomorphic to U2,5, F7, F-7 or P7

被引:0
作者
Mecay, ST [1 ]
机构
[1] Univ N Texas, Dept Math, Denton, TX 76203 USA
[2] Schreiner Univ, Dept Math, Kerrville, TX 78028 USA
关键词
D O I
10.1017/S0963548301004801
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let M be the class of simple matroids which do not contain the 5-point line U-2,U-5, the Fano plane F-7, the non-Fano plane F-7(-) or the matroid P-7 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+1)(2)) for n greater than or equal to 4, and we also find all the maximum-sized matroids for each rank.
引用
收藏
页码:531 / 542
页数:12
相关论文
共 10 条