General Events - Department of Mathematics

View Full Calendar

Graph Theory and Combinatorics Seminar: Shadow of 3-uniform hypergraphs under a minimum degree condition

Event Type
Seminar/Symposium
Sponsor
N/A
Location
345 Altgeld Hall
Date
Oct 19, 2021   1:00 pm  
Speaker
Zoltan Furedi (Renyi Institute)
Contact
Sean English
E-Mail
senglish@illinois.edu
Views
7

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\binom{n}{2}$, we obtain asymptotically tight lower bounds for the
size of its shadow. Many problems remain unsolved.

A joint work with Yi Zhao (Georgia State University).

link for robots only