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 . This follows up on previous work, where such bounds were established for near . As a consequence, this result settles a conjecture of Kahn and Park on cube partitions and yields a sharp 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