The feasible region of hypergraphs
Abstract
Let be a family of -uniform hypergraphs. The feasible region of is the set of points in the unit square such that there exists a sequence of -free -uniform hypergraphs whose edge density approaches and whose shadow density approaches . The feasible region provides a lot of combinatorial information, for example, the supremum of over all is the Tur\'{a}n density , and gives the Kruskal-Katona theorem. We undertake a systematic study of , and prove that is completely determined by a left-continuous almost everywhere differentiable function; and moreover, there exists an for which this function is not continuous. We also extend some old related theorems. For example, we generalize a result of Fisher and Ryan to hypergraphs and extend a classical result of Bollob\'as by almost completely determining the feasible region for cancellative triple systems.
Cite
@article{arxiv.1911.02090,
title = {The feasible region of hypergraphs},
author = {Xizhi Liu and Dhruv Mubayi},
journal= {arXiv preprint arXiv:1911.02090},
year = {2019}
}
Comments
Minor changes in page 2 and page 3 and Lemma 5.3