Subcube extremality for the Hamming cube's beta-isoperimetric profile

Let Bβ\mathcal{B}_\beta be the β\beta-isoperimetric profile of the Hamming cube, defined for dyadic rationals xQx\in\mathcal{Q} by

Bβ(x)=infn1infA{0,1}nA=xEhAβ.\mathcal{B}_\beta(x)=\inf_{n\ge 1}\inf_{\substack{A\subset\{0,1\}^n\\|A|=x}}\mathbf{E}h_A^\beta.

Here hAh_A denotes the relevant Hamming-cube boundary function, and k1k\ge 1 is an integer.

Subcube extremality conjecture. For all β12\beta\ge\frac12 and all k1k\ge 1,

Bβ(2k)=2kkβ.\mathcal{B}_\beta(2^{-k})=2^{-k}k^\beta.

The equality is attained by codimension-kk subcubes. Subcubes are known to be extremizers when β=1\beta=1, while their extremality for β<1\beta<1 is not otherwise known.

Sources & referencesView supporting material

Primary source

Polona Durcik, Paata Ivanisvili and Joris Roos, “Sharp isoperimetric inequalities on the Hamming cube near the critical exponent”, arXiv:2407.12674 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.