A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim
Discrete Mathematics
2022-06-02 v2 Combinatorics
Abstract
In this note, we give a self-contained and elementary proof of the elementary construction of spectral high-dimensional expanders using elementary matrices due to Kaufman and Oppenheim [Proc. 50th ACM Symp. on Theory of Computing (STOC), 2018]. As a bonus, this also yields a simple construction and analysis of standard expanders.
Keywords
Cite
@article{arxiv.1912.11225,
title = {A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim},
author = {Prahladh Harsha and Ramprasad Saptharishi},
journal= {arXiv preprint arXiv:1912.11225},
year = {2022}
}