On local Tur\'an problems
Combinatorics
2020-04-24 v2
Abstract
Since its formulation, Tur\'an's hypergraph problems have been among the most challenging open problems in extremal combinatorics. One of them is the following: given a -uniform hypergraph on vertices in which any five vertices span at least one edge, prove that . The construction showing that this bound would be best possible is simply where and evenly partition the vertex set. This construction has the following more general -property: any set of vertices spans a complete sub-hypergraph on vertices. One of our main results says that, quite surprisingly, for all the -property implies the conjectured lower bound.
Keywords
Cite
@article{arxiv.2004.08734,
title = {On local Tur\'an problems},
author = {Peter Frankl and Hao Huang and Vojtěch Rödl},
journal= {arXiv preprint arXiv:2004.08734},
year = {2020}
}