Random Steiner systems and bounded degree coboundary expanders of every dimension

Alexander Lubotzky, Zur Luria, Ron Rosenthal

We introduce a new model of random $d$-dimensional simplicial complexes, for $d\ge 2$, whose $(d-1)$-cells have bounded degrees. We show that with high probability, complexes samp…