Andrey Kupavskii: Concentration inequalities for matchings
Kupavskii AndreyExtremal Set Systems Seminar
on 4/15/21
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
size of its shadow.
A joint work with Yi Zhao (Georgia State University).