A geometric version of the Andrasfai-Erdos-Sos theorem
Combinatorics
2014-02-25 v2
Abstract
For each odd integer , we prove that, if is a simple rank- binary matroid with no odd circuit of length less than and with , then is isomorphic to a restriction of the rank- binary affine geometry; this bound is tight for all . We use this to give a simpler proof of the following result of Govaerts and Storme: for each integer , if is a simple rank- binary matroid with no -restriction and with , then has critical number at most . That result is a geometric analogue of a theorem of Andrasfai, Erdos, and Sos in extremal graph theory.
Keywords
Cite
@article{arxiv.1401.5769,
title = {A geometric version of the Andrasfai-Erdos-Sos theorem},
author = {Jim Geelen},
journal= {arXiv preprint arXiv:1401.5769},
year = {2014}
}
Comments
8 pages, revised title, minor corrections to the first version