Matroids with no U₂,n-minor and many hyperplanes

DOI10.1016/J.AAM.2018.06.001MaRDI QIDQ1661486zbMATH OpenOpenAlexWikidataFDO

Authors Y. Aharonov

Publication date 16 August 2018

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We construct, for every $rge3$ and every prime power $q>10$, a rank-$r$ matroid with no $U_{2,q+2}$-minor, having more hyperplanes than the rank-$r$ projective geometry over $mathrmGF(q)$.

Recommendations

• The number of lines in a matroid with no \(U_{2,n}\)-minor
• The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor
• Matroids with no \((q+2)\)-point-line minors
• A density Hales-Jewett theorem for matroids
• The number of points in a matroid with no \(n\)-point line as a minor

Cites work

• scientific article; zbMATH DE number 475579 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Small cocircuits in matroids
• The number of lines in a matroid with no \(U_{2,n}\)-minor
• The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor

Cited in

(14)

• A density Hales-Jewett theorem for matroids
• Projective geometries in exponentially dense matroids. I.
• Projective geometries in exponentially dense matroids. II.
• The structure of matroids with a spanning clique or projective geometry
• Critical exponents, colines, and projective geometries
• Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\)
• The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor
• The number of lines in a matroid with no \(U_{2,n}\)-minor
• The number of points in a matroid with no \(n\)-point line as a minor
• A universal homogeneous simple matroid of rank 3
• Matroids with no \((q+2)\)-point-line minors
• Amalgams of extremal matroids with no \(U_{2,\ell +2}\)-minor
• On finite matroids with two more hyperplanes than points
• Minimal non-orientable matroids in a projective plane

This page was built for publication: Matroids with no \(U_{2,n}\)-minor and many hyperplanes

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