Id: arxiv/2611.16295 Url: https://arxiv.org/abs/2611.16295 Tags: math.CO, math.GR Score: 0 Title: Polynomial Swap Coboundary Expansion with Applications to LTCs and PCPs Domain: math.CO Source: arxiv Authors: Yotam Dikstein, Izhar Oppenheim, Inga Valentiner-Branth Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16295 Swap coboundary expansion, introduced independently by Bafna--Minzer and Dikstein--Dinur, is a local-to-global property that underlies agreement tests in the low-acceptance regime and recent constructions of succinct PCPs. Previous works obtained bounds of $\exp(-O(\sqrt{r}))$ for the $r$-swap coboundary expansion of Chapman--Lubotzky complexes. We establish the first inverse-polynomial bounds for bounded-degree complexes: suitable skeleta of Kac--Moody--Steinberg (KMS) complexes have $r$-swap coboundary expansion at least $r^{-O(1)}$. Our theorem supplies a key ingredient in forthcoming…