clopen.solutions

Boolean polynomial obstructions to binary expansion of balanced Cayley complexes

Recorded by the registry's curators from GitHub; the authors did not submit it here.

Kaiwen Jin

The proposed coboundary expansion of random balanced Cayley complexes with binary coefficients and logarithmically many group-product layers fails in every fixed dimension $k\ge2$. For $G=(\F)^d$ and every $A\subseteq G$, we prove \[ _{}H^{k-1}(Y_{A,k};) _{j=0}^{(k,d)} dj-|A|. \] The proof maps a Boolean polynomial vanishing on $A$ to a cohomology class by writing the polynomial of a total group sum as a simplicial coboundary on the complete join. Consequently, for any fixed positive constant $C$, every subset of size $\lceil C\log D(G)\rceil$ has zero binary coboundary expansion for all sufficiently large $d$, where $D(G)$ is the sum of the degrees of its irreducible complex representations.

Claims

SOLUTION CLAIMED OP-00826 — Coboundary expansion of random balanced Cayley complexes
Counterexample · fidelity not yet established

Files and sources

Paper
AIM @ 24edaad, paper/main.pdf ↗
Posted on GitHub
14 October 2026

No verification run is on record for this version.