Id: arxiv/2606.29449 Url: https://arxiv.org/abs/2606.29449 Tags: math.CO, cs.CC, cs.DM Score: 0 Title: Toward a KKL Theorem for any HDX Domain: math.CO Source: arxiv Authors: Max Hopkins Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-28 Page: https://delphi.science/r/arxiv/2606.29449 The KKL Theorem, a seminal result in boolean function analysis, characterizes the structure of low-influence (non-expanding) functions on the hypercube. While recent years have seen breakthrough results across a variety of areas relying on analogs of the KKL Theorem beyond the cube (e.g., on product spaces, Grassmann graphs), further progress has been inhibited by our poor understanding of the phenomenon across more general domains. Motivated in this context, Bafna, Hopkins, Kaufman, and Lovett (STOC 2022) and Gur, Lifshitz, and Liu (STOC 2022) proved a generalized KKL-type Theorem for…