Shadows of 3-uniform hypergraphs under a minimum degree condition
Combinatorics
2022-07-19 v3
Abstract
We prove a minimum degree version of the Kruskal--Katona theorem: given and a triple system on vertices with minimum degree at least , we obtain asymptotically tight lower bounds for the size of its shadow. Equivalently, for , we asymptotically determine the minimum size of a graph on vertices, in which every vertex is contained in at least triangles. This can be viewed as a variant of the Rademacher--Tur\'an problem.
Keywords
Cite
@article{arxiv.2103.13571,
title = {Shadows of 3-uniform hypergraphs under a minimum degree condition},
author = {Zoltán Füredi and Yi Zhao},
journal= {arXiv preprint arXiv:2103.13571},
year = {2022}
}