Representability of matroids with a large projective geometry minor

DOI10.1016/J.JCTB.2014.12.006MaRDI QIDQ2343293zbMATH OpenOpenAlexFDO

Authors Jim Geelen, Rohan Kapadia

Publication date 4 May 2015

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

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

zbMATH Keywords

matroidsrepresentability

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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$.

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

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 1116502 (Why is no real title available?)
• scientific article; zbMATH DE number 952959 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A characterization of certain excluded-minor classes of matroids
• Confinement of matroid representations to subsets of partial fields
• Growth rate functions of dense classes of representable matroids
• Menger's theorem for matroids
• Projective geometries in dense matroids
• Ramsey's theorem for a class of categories
• Regularity and Positional Games
• The number of points in a matroid with no \(n\)-point line as a minor

Cited in

(12)

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

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)