Excluded Minors for Matroids Satisfying Kinser's Inequalities

被引:2
作者
Cameron, Amanda [1 ]
Mayhew, Dillon [1 ]
机构
[1] Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
关键词
Matroid theory; Rank inequalities; Representability;
D O I
10.1007/s00373-015-1555-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Kinser developed a hierarchy of inequalities for subspaces. These inequalities can be applied to the rank function of a matroid, and a matroid which is representable must satisfy each one of them. We provide results on the matroids which satisfy each inequality and the structure of the hierarchy of such matroids. We strengthen a result by Mayhew, Newman, and Whittle by showing that for every real-representable matroid and every layer of the hierarchy, there is an excluded minor for that layer of the hierarchy that contains as a minor.
引用
收藏
页码:31 / 47
页数:17
相关论文
共 11 条