Toward a KKL Theorem for any HDX

Max Hopkins · 2026

Read Toward a KKL Theorem for any HDX by Max Hopkins (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-29449.txt.

Description

Hopkins works toward a KKL theorem for high-dimensional expanders, extending a classic result from the analysis of Boolean functions. The original KKL theorem describes low-influence functions on the hypercube, functions where no single input bit matters much. Analogues beyond the cube now support breakthroughs in several areas, yet expansion demands have kept the versions narrow.

Hopkins introduces a local-to-global method for studying low-influence functions on simplicial complexes, the higher-dimensional cousins of graphs. If every link of a complex satisfies a KKL theorem, he proves, then the whole complex does too. Building on work by Gotlib and Kaufman, he also proves a weaker dimension-dependent version for complexes with any nontrivial two-sided expansion. Applications include the first-ever characterization of non-expanding functions on dense clique complexes, plus a small-set expansion theorem for the Ramanujan complexes introduced by Lubotzky, Samuels, and Vishne.

Catalog record

CREATORMax Hopkins
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE105 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.29449

Browse the full library · About the Tower of Babel