The combinatorial low-degree correlation conjecture for pairwise-connected distributions
The combinatorial low-degree correlation conjecture for pairwise-connected distributions
Let be a finite alphabet, let , and let be a pairwise-connected distribution over in which every atom has mass at least . A function is a combinatorial degree- function if it factors as
for suitable functions . The combinatorial low-degree correlation conjecture. For every there exists such that, for every , there are and with the following property: if are -bounded and
then there exist a combinatorial degree- function with -norm equal to , and a function with -norm equal to and , such that
The preceding results settle the corresponding question for arity three and for distributions with no Abelian embeddings, but the general case for is open; this conjecture is presented as a natural and plausible answer in the Abelian-embedding case.
Sources & referencesView supporting material
Primary source
Dor Minzer, “The Lens of Abelian Embeddings”, arXiv:2602.22183 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.