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 with no AG(3,2)-minor is and characterise those matroids achieving this bound. When , the graphic matroid 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}
}