English

The structure of matroids with a spanning clique or projective geometry

Combinatorics 2016-02-17 v1

Abstract

Let s,n2s,n \ge 2 be integers. We give a qualitative structural description of every matroid MM that is spanned by a frame matroid of a complete graph and has no Us,2sU_{s,2s}-minor and no rank-nn projective geometry minor, showing that every such matroid is `close' to a frame matroid. We also give a similar description of every matroid MM with a spanning projective geometry over a field GF(q)(q) as a restriction and with no Us,2sU_{s,2s}-minor and no PG(n,q)(n,q')-minor for any q>qq' > q, showing that such an MM is `close' to a GF(q)(q)-representable matroid.

Keywords

Cite

@article{arxiv.1602.05132,
  title  = {The structure of matroids with a spanning clique or projective geometry},
  author = {Jim Geelen and Peter Nelson},
  journal= {arXiv preprint arXiv:1602.05132},
  year   = {2016}
}