Edge-isoperimetric inequalities on the Hamming cube

Alex Samorodnitsky
Hebrew University

We will describe a generalization of the edge-isoperimetric inequality on the discrete cube, and discuss some applications and possible extensions.


Back to Workshop IV: Analytical Methods in Combinatorics, Additive Number Theory and Computer Science