The number of rank-k flats in a matroid with no U₂, n-minor

DOI10.1016/J.JCTB.2013.09.007MaRDI QIDQ403369zbMATHOpenAlexFDO

Authors Peter Nelson

Publication date 29 August 2014

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

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

zbMATH Keywords

Whitney numbers

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We show that, if $k$ and $ell$ are positive integers and $r$ is sufficiently large, then the number of rank-$k$ flats in a rank-$r$ matroid $M$ with no $U_{2,ell+2}$-minor is less than or equal to number of rank-$k$ flats in a rank-$r$ projective geometry over GF$(q)$, where $q$ is the largest prime power not exceeding $ell$.

Recommendations

• Matroids with no \(U_{2,n}\)-minor and many hyperplanes
• The number of lines in a matroid with no \(U_{2,n}\)-minor
• On minimal non-orientable matroids with \(2n\) elements and rank \(n\)
• The smallest matroids with no large independent flat
• The number of points in a matroid with no \(n\)-point line as a minor
• scientific article; zbMATH DE number 1916663
• \(k\)-plane matroids and Whiteley's flattening conjectures
• Amalgams of extremal matroids with no \(U_{2,\ell +2}\)-minor
• Sizes of flats of cycle matroids of complete graphs
• Matroids with no \((q+2)\)-point-line minors

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?)
• A density Hales-Jewett theorem for matroids
• The number of points in a matroid with no \(n\)-point line as a minor

Cited in

(10)

• The smallest matroids with no large independent flat
• A density Hales-Jewett theorem for matroids
• The number of lines in a matroid with no \(U_{2,n}\)-minor
• Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\)
• Counting matroids in minor-closed classes
• Matroids with no \(U_{2,n}\)-minor and many hyperplanes
• Amalgams of extremal matroids with no \(U_{2,\ell +2}\)-minor
• Sizes of flats of cycle matroids of complete graphs
• The number of points in a matroid with no \(n\)-point line as a minor
• On zeros of the characteristic polynomial of matroids of bounded tree-width

This page was built for publication: The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor

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