A bound for the growth rate of binary matroids having no PG(k-1,2)-minor

DOI10.1007/S00026-015-0265-XMaRDI QIDQ2355283zbMATH OpenOpenAlexFDO

Authors Sean McGuinness

Publication date 22 July 2015

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-015-0265-x

zbMATH Keywords

growth ratematroidprojective geometry

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Extremal combinatorics (05D99) Projective analytic geometry (51N15)

Recommendations

• Maximum size binary matroids with no AG(3,2)-minor are graphic
• Growth rates of minor-closed classes of matroids
• Minors of a random binary matroid
• Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries
• On minor-closed classes of matroids with exponential growth rate

Cites work

• Binary matroids with no \(PG(3,2)\)-minor
• Disjoint cocircuits in matroids with large rank
• Growth rates of minor-closed classes of matroids
• On linear systems with integral valued solutions

Cited in

(4)

• Growth rate functions of dense classes of representable matroids
• Maximum size binary matroids with no AG(3,2)-minor are graphic
• Minors of a random binary matroid
• Values of minors of (1,-1) incidence matrices of SBIBDs and their application to the growth problem

This page was built for publication: A bound for the growth rate of binary matroids having no \(\mathrm{PG}(k-1,2)\)-minor

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