Back to Search
Start Over
The structure of matroids with a spanning clique or projective geometry.
- 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]
- Subjects :
- *INTEGERS
*MATROIDS
*GEOMETRY
*CLIQUES (Sociology)
*COMBINATORICS
Subjects
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