Back to Search Start Over

The structure of matroids with a spanning clique or projective geometry.

Authors :
Geelen, Jim
Nelson, Peter
Source :
Journal of Combinatorial Theory - Series B. Nov2017, Vol. 127, p65-81. 17p.
Publication Year :
2017

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 U s , 2 s -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 U s , 2 s -minor and no PG ( n , q ′ ) -minor for any q ′ > q , showing that such an M is ‘close’ to a GF ( q ) -representable matroid. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00958956
Volume :
127
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
125313415
Full Text :
https://doi.org/10.1016/j.jctb.2017.05.008