Combinatorics: Amir Yehudayoff (Technion) TBA

Speaker: Misha Tyomkyn (TAU) Title: Lagrangians of hypergraphs and the Frankl-Furedi conjecture Abstract: Frankl and Furedi conjectured in 1989 that the maximum Lagrangian of all r-uniform hypergraphs of given size m is realised by the initial segment of the colexicographic order. For r=3 this was partially solved by Talbot, but for r\geq 4 the conjecture was widely open. We verify the conjecture for all r\geq 4, whenever $\binom{t-1}{r} \leq m \leq \binom{t}{r}- \gamma_r t^{r-2}$ for a constant $\gamma_r>0$. This range includes the principal case $m=\binom{t}{r}$ for large enough $t$.

Date: 

Sunday, 30 April, 2017 - 11:00 to 13:00

Repeats every week every Sunday until Sun Jun 25 2017 except Sun Apr 30 2017

Location: 

Rothberg B221 (CS building)