Sparser Abelian High Dimensional Expanders

Yotam Dikstein, Siqi Liu, Avi Wigderson

We present two new explicit constructions of Cayley high dimensional expanders (HDXs) over the abelian group ${\mathbb{F}}_2^n$. Our expansion proofs use only linear algebra and comb…