Norihide Tokushige, Ryukyu University: Some applications of hypergraph Hoffman's bound
Tokushige NorihideExtremal Set Systems Seminar
on 12/10/20
In this talk, I will discuss several questions related to the Erdos Matching Conjecture and in particular the progress that we obtained using a certain concentration result for intersections of a set family and a random matching. The concrete problems will include the Erdos Matching Conjecture, its rainbow version, as well as the rainbow version of the EMC for multipartite families (i.e., families in [n]^k). Based on joint works with Peter Frankl and Sergei Kiselev.