Representability of matroids with a large projective geometry minor

DOI10.1016/J.JCTB.2014.12.006zbMATH Open1310.05045arXiv1304.6451OpenAlexW3101145497MaRDI QIDQ2343293FDOQ2343293

Authors: Jim Geelen, Rohan Kapadia 

Publication date: 4 May 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: We prove that for each prime power $q$ there is an integer $n$ such that if $M$ is a $3$-connected, representable matroid with a PG$(n-1,q)$-minor and no $U_{2,q^2+1}$-minor, then $M$ is representable over GF$(q)$. We also show that for $ell>=2$, if $M$ is a $3$-connected, representable matroid of sufficiently high rank with no $U_{2,ell+2}$-minor and $|E(M)|geq(4ell{)}^{r(M)/2}$, then $M$ is representable over a field of order at most $ell$.

Full work available at URL: https://arxiv.org/abs/1304.6451

Recommendations

• Matroids representable over fields with a common subfield
• Projective geometries in dense matroids
• On Rota's conjecture and excluded minors containing large projective geometries.
• Matroids with no \((q+2)\)-point-line minors
• scientific article; zbMATH DE number 952959

zbMATH Keywords

matroidsrepresentability

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Regularity and Positional Games
• Menger's theorem for matroids
• The number of points in a matroid with no \(n\)-point line as a minor
• Confinement of matroid representations to subsets of partial fields
• A characterization of certain excluded-minor classes of matroids
• Ramsey's theorem for a class of categories
• Title not available (Why is that?)
• Projective geometries in dense matroids
• Title not available (Why is that?)
• Growth rate functions of dense classes of representable matroids

Cited In (12)

• The number of lines in a matroid with no \(U_{2,n}\)-minor
• Matroids with no \((q+2)\)-point-line minors
• Size functions of subgeometry-closed classes of representable combinatorial geometries
• Unique representability and matroid reconstruction
• Matroids representable over fields with a common subfield
• Projective geometries in exponentially dense matroids. I.
• On Rota's conjecture and excluded minors containing large projective geometries.
• The extremal function for excluding geometry minors over prime fields
• On Matroid Representability and Minor Problems
• The structure of matroids with a spanning clique or projective geometry
• Matroid representation of projective spaces
• Inclusion of forbidden minors in random representable matroids

This page was built for publication: Representability of matroids with a large projective geometry minor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2343293)