Noam Lifshitz

Hebrew University


Forbidden intersections, Hypercontractivity, and the random gluing method


Probability Seminar


24th July 2020, 3:30 pm – 4:30 pm
online, https://zoom.us/j/93299847543


The following problem was studied by Frankl and Rodl in 1987.
How large can a subset $A$ of the multicube $[m]^n$ be if no two vectors in $A$ agree on exactly $t$-coordinates?
We solve the problem for n>n_0(t) and all values of $m$.
Our approach is based on finding multi-cube analogues of recent results in the field of analysis of Boolean functions.
Joint work with Peter Keevash, Eoin Long, and Dor Minzer.






Comments are closed.
css.php