Stability and exact Turan numbers for matroids
Combinatorics
2017-10-12 v1
Abstract
We consider the Tur\'an-type problem of bounding the size of a set that does not contain a linear copy of a given fixed set , where is large compared to . An Erd\H{o}s-Stone type theorem [5] in this setting gives a bound that is tight up to a error term; our first main result gives a stability version of this theorem, showing that such an that is close in size to the upper bound in [5] is close in edit distance to the obvious extremal example. Our second result shows that the error term in [5] is exactly controlled by the solution to one of a class of `sparse' extremal problems, and in many cases eliminates the error term completely to give a sharp upper bound on .
Keywords
Cite
@article{arxiv.1710.03815,
title = {Stability and exact Turan numbers for matroids},
author = {Hong Liu and Sammy Luo and Peter Nelson and Kazuhiro Nomoto},
journal= {arXiv preprint arXiv:1710.03815},
year = {2017}
}