
Coboundary Expansion Inside Chevalley High-Dimensional Expanders
Ryan O'Donnell, speaking in the Institute for Advanced Study's Computer Science/Discrete Mathematics Seminar, presents joint work with Noah G. Singer on high-dimensional expanders (HDXs), objects increasingly central to theoretical computer science results in property testing and probabilistically checkable proofs. He contrasts the two known families, building HDXs and coset complex HDXs, and focuses on extending a result of Kaufman and Oppenheim showing that A_3-type coset complexes have good 1-coboundary expansion in their links. O'Donnell details the group-theoretic obstacle in the B_d-type case, where the analogous small-presentation result for unipotent groups fails, and explains how the topological result is nonetheless established through large computer-assisted rank computations combined with long group-theoretic arguments that have since been formally verified in Lean. The talk is technical throughout, aimed at researchers in discrete mathematics and theoretical computer science.