Shadow of 3-uniform hypergraphs under a minimum degree condition

Description of video

Date: 9/30/21
Speaker :Füredi Zoltán


    We prove a minimum degree version of the Kruskal-Katona theorem for
    triple systems. Given  d> 1/4  and a triple system on  n  vertices with minimum
    degree d(n2), we obtain asymptotically tight lower bounds for the
    size of its shadow.
    A joint work with Yi Zhao (Georgia State University).