Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777582 | Journal of Combinatorial Theory, Series B | 2017 | 17 Pages |
Abstract
Let s,nâ¥2 be integers. We give a qualitative structural description of every matroid M that is spanned by a frame matroid of a complete graph and has no Us,2s-minor and no rank-n projective geometry minor, showing that every such matroid is 'close' to a frame matroid. We also give a similar description of every matroid M with a spanning projective geometry over a field GF(q) as a restriction and with no Us,2s-minor and no PG(n,qâ²)-minor for any qâ²>q, showing that such an M is 'close' to a GF(q)-representable matroid.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jim Geelen, Peter Nelson,