Bounded-degree coboundary expanders in every dimension
For every integer , there exist constants , , and finite connected pure -dimensional simplicial complexes , with , such that every vertex belongs to at most faces of dimension and, for every , (), with constants independent of , , and .
The proof is complete and rigorous; all hypotheses of the external KMS theorem, the cohomology vanishing, the degree and growth bounds, and the weight comparison are explicitly verified.
“For every integer d ≥ 3, there exist constants D < ∞, ε > 0, and finite connected pure d-dimensional simplicial complexes Xm, with |Xm(0)| −→ ∞, such that every vertex belongs to at most D faces of dimension d and, for every f ∈ C^i(Xm; F2), ∥δif∥Xm,i+1 ≥ ε distXm,i(f, B^i(Xm)) (0 ≤ i < d). The constants are independent of m, i, and f.” · Show in paper