English

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 d1/4d\ge 1/4 and a triple system FF on nn vertices with minimum degree at least d(n2)d\binom n2, we obtain asymptotically tight lower bounds for the size of its shadow. Equivalently, for tn/21t\ge n/2-1, we asymptotically determine the minimum size of a graph on nn vertices, in which every vertex is contained in at least (t2)\binom t2 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}
}
R2 v1 2026-06-24T00:32:20.599Z