Noam Lifshitz

Hebrew University

Forbidden intersections, Hypercontractivity, and the random gluing method

Probability Seminar

24th July 2020, 3:30 pm – 4:30 pm

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.