The extremal function for excluding geometry minors over prime fields

DOI10.1137/21M1410750MaRDI QIDQ5866448zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 21 September 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

frame templatesminorsprojective geometriesrepresentable matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: A frame template over a field $mathbbF$ describes the precise way in which a given $mathbbF$-representable matroid is close to being a frame matroid. Our main result determines the maximum-rank projective or affine geometry that is described by a given frame template over a prime field. Subject to the matroid minors hypothesis of Geelen, Gerards, and Whittle, we use our result to determine, for each projective or affine geometry $N$ over a prime field $mathbbF$, a best-possible upper bound on the number of elements in a simple $mathbbF$-representable matroid $M$ of sufficiently large rank with no $N$-minor.

Recommendations

• Representability of matroids with a large projective geometry minor
• On Rota's conjecture and excluded minors containing large projective geometries.
• The structure of matroids with a spanning clique or projective geometry
• Projective geometries in exponentially dense matroids. I.
• Projective geometries in exponentially dense matroids. II.

Cites work

• Growth rates of minor-closed classes of matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroids denser than a clique
• Maximum size binary matroids with no AG(3,2)-minor are graphic
• On linear systems with integral valued solutions
• On perturbations of highly connected dyadic matroids
• On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids
• Signed graphs
• Templates for binary matroids
• The highly connected matroids in minor-closed classes
• The templates for some classes of quaternary matroids

This page was built for publication: The extremal function for excluding geometry minors over prime fields

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