The structure of matroids with a spanning clique or projective geometry

preprint2016arXivOpen access

Abstract

Let s,n≥2s,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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.