5 research outputs found

    Shadow of hypergraphs under a minimum degree condition

    Full text link
    We prove a minimum degree version of the Kruskal--Katona theorem: given d≥1/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 t≥n/2−1t\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
    corecore