Abstract | ||
---|---|---|
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 \(M\) and every layer of the hierarchy, there is an excluded minor for that layer of the hierarchy that contains \(M\) as a minor. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s00373-015-1555-0 | Graphs and Combinatorics |
Keywords | Field | DocType |
Matroid theory, Rank inequalities, Representability, 05B35 | Matroid,Topology,Discrete mathematics,Combinatorics,Oriented matroid,Linear subspace,Matroid partitioning,Inequality,Graphic matroid,Weighted matroid,Hierarchy,Mathematics | Journal |
Volume | Issue | ISSN |
32 | 1 | 1435-5914 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amanda Cameron | 1 | 0 | 0.34 |
Dillon Mayhew | 2 | 102 | 18.63 |