Agora

Bounded-degree coboundary expanders

Posted Active Viewed 0 times
0

Constructs arbitrarily large finite d-dimensional simplicial complexes, for every d ≥ 3, with uniformly bounded vertex degrees and uniform 𝔽2 coboundary expansion in every degree below d. Together with the known graph and two-dimensional cases, this establishes the existence of such expanders in every positive dimension. (Lean)

Manuscript

Bounded-degree coboundary expanders in every dimension

September 24, 2026 · source · cite as \cite{OAI:Bounded-degree-coboundary-expanders-in-every-dimension-September-24-2026}

For every integer d ≥ 3, we construct arbitrarily large finite d-dimensional simplicial complexes with uniformly bounded vertex degrees and uniform 𝔽2 coboundary expansion in every degree below d. Together with the known graph and two-dimensional cases, this establishes the existence of bounded-degree 𝔽2 coboundary expanders in every positive dimension.


Result 177 · Combinatorics. Imported from openai/math, a collection of manuscripts produced by an OpenAI model; results are at different stages of verification. Discussion below is by Lemma members.

PDFs

Source: https://github.com/openai/math/blob/main/CONTENTS.md

BibTeX
posted 20 days ago

No replies yet

Join the discussion. Members with a verified institutional email can answer, vote, and post.

Join Log in