$\ell$-degree Tur\'an density
Combinatorics
2014-10-15 v2
Abstract
Let be a -graph on vertices. For and an -subset of , define the degree of to be the number of -subsets~ such that is an edge in~. Let the minimum -degree of be and . Given a family of -graphs, the -degree Tur\'an number is the largest over all -free -graphs on vertices. Hence, is the Tur\'an number. We define -degree Tur\'an density to be In this paper, we show that for , the set of is dense in the interval . Hence, there is no "jump" for -degree Tur\'an density when . We also give a lower bound on in terms of an ordinary Tur\'an density.
Keywords
Cite
@article{arxiv.1210.5726,
title = {$\ell$-degree Tur\'an density},
author = {Allan Lo and Klas Markström},
journal= {arXiv preprint arXiv:1210.5726},
year = {2014}
}
Comments
Updated. Now published in SIAM J. Discrete Math. 28 (2014), 1214-1225