On the limit of the positive $\ell$-degree Tur\'an problem
Combinatorics
2023-02-28 v2
Abstract
The minimum positive -degree of a non-empty -graph is the maximum such that every -subset of is contained in either none or at least edges of ; let if has no edges. For a family of -graphs, let be the maximum of over all -free -graphs on vertices. We prove that the ratio tends to limit as , answering a question of Halfpap, Lemons and Palmer. Also, we show that the limit can be obtained as the value of a natural optimisation problem for -hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal -graphs.
Keywords
Cite
@article{arxiv.2302.08123,
title = {On the limit of the positive $\ell$-degree Tur\'an problem},
author = {Oleg Pikhurko},
journal= {arXiv preprint arXiv:2302.08123},
year = {2023}
}
Comments
minor corrections, 14 pages, 1 figure