English

Maximum size binary matroids with no AG(3,2)-minor are graphic

Combinatorics 2013-04-10 v1

Abstract

We prove that the maximum size of a simple binary matroid of rank r5r \geq 5 with no AG(3,2)-minor is (r+12)\binom{r+1}{2} and characterise those matroids achieving this bound. When r6r \geq 6, the graphic matroid M(Kr+1)M(K_{r+1}) is the unique matroid meeting the bound, but there are a handful of smaller examples. In addition, we determine the size function for non-regular simple binary matroids with no AG(3,2)-minor and characterise the matroids of maximum size for each rank.

Keywords

Cite

@article{arxiv.1304.2448,
  title  = {Maximum size binary matroids with no AG(3,2)-minor are graphic},
  author = {Joseph P. S. Kung and Dillon Mayhew and Irene Pivotto and Gordon F. Royle},
  journal= {arXiv preprint arXiv:1304.2448},
  year   = {2013}
}
R2 v1 2026-06-21T23:56:14.544Z