Projective geometries in exponentially dense matroids. I.

DOI10.1016/J.JCTB.2015.02.003MaRDI QIDQ2347849zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 June 2015

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

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

zbMATH Keywords

matroidminor

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Finite affine and projective planes (geometric aspects) (51E15)

Abstract: We show for each positive integer $a$ that, if $cM$ is a minor-closed class of matroids not containing all rank-$(a+1)$ uniform matroids, then there exists an integer $n$ such that either every rank-$r$ matroid in $cM$ can be covered by at most $r^n$ sets of rank at most $a$, or $cM$ contains the $GF(q)$-representable matroids for some prime power $q$, and every rank-$r$ matroid in $cM$ can be covered by at most $r^n{q}^r$ sets of rank at most $a$. This determines the maximum density of the matroids in $cM$ up to a polynomial factor.

Recommendations

• Projective geometries in exponentially dense matroids. II.
• Projective geometries in dense matroids
• Matroids with no \(U_{2,n}\)-minor and many hyperplanes
• Matroids Denser than a Projective Geometry
• Representability of matroids with a large projective geometry minor

Cites work

• Cliques in dense GF(\(q\))-representable matroids
• Complete arcs
• Growth rates of minor-closed classes of matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Projective geometries in dense matroids
• Projective geometries in exponentially dense matroids. II.
• Some open problems on excluding a uniform matroid
• The Erdös-Pósa property for matroid circuits

Cited in

(13)

• Size functions of subgeometry-closed classes of representable combinatorial geometries
• Dense binary \(\mathrm{PG}(t-1,2)\)-free matroids have critical number \(t-1\) or \(t\)
• On density-critical matroids
• Counting matroids in minor-closed classes
• A density Hales-Jewett theorem for matroids
• Projective geometries in exponentially dense matroids. II.
• The structure of matroids with a spanning clique or projective geometry
• Projective geometries in dense matroids
• Matroids Denser than a Projective Geometry
• The extremal function for excluding geometry minors over prime fields
• Excluding a line from complex-representable matroids
• Matroids with no \((q+2)\)-point-line minors
• Some open problems on excluding a uniform matroid

This page was built for publication: Projective geometries in exponentially dense matroids. I.

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