English

Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent

Classical Analysis and ODEs 2026-02-25 v1 Information Theory Combinatorics math.IT

Abstract

A sharp isoperimetric inequality for the Hamming cube is proved at the critical exponent β=12\beta=\frac12. This follows up on previous work, where such bounds were established for β\beta near 12\frac12. As a consequence, this result settles a conjecture of Kahn and Park on cube partitions and yields a sharp L1L^1 Poincar\'e inequality for Boolean-valued functions. It also confirms a low-noise limit for balanced functions predicted by the Hellinger conjecture on noisy Boolean channels in information theory.

Keywords

Cite

@article{arxiv.2602.20462,
  title  = {Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent},
  author = {Polona Durcik and Paata Ivanisvili and Joris Roos and Xinyuan Xie},
  journal= {arXiv preprint arXiv:2602.20462},
  year   = {2026}
}

Comments

14 pages; accompanying code at https://github.com/roos-j/dir24-isoperim

R2 v1 2026-07-01T10:49:03.767Z