On asymptotic local Tur\'an problems
Combinatorics
2024-01-10 v3
Abstract
An -uniform hypergraph has -property if any set of vertices spans a complete sub-hypergraph on vertices. Let be the minimum edge density of an -vertex -uniform hypergraph with {\em -property} and let . A disjoint union of complete hypergraphs has -property, which gives . The first author, Huang and R\"odl showed that these constructions are the best asymptotically, that is, . They asked whether it is true for all real number that . In this paper, we give positive answers to this question for a small range of real numbers, and, on the other hand, provide new constructions that give negative answers for many other ranges.
Keywords
Cite
@article{arxiv.2303.00375,
title = {On asymptotic local Tur\'an problems},
author = {Peter Frankl and Jiaxi Nie},
journal= {arXiv preprint arXiv:2303.00375},
year = {2024}
}
Comments
12 pages