Hypergraph expanders of all uniformities from Cayley graphs
Author(s)
Conlon, David; Tidor, Jonathan; Zhao, Yufei
DownloadAccepted version (365.9Kb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
© 2020 The Authors. The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence. Hypergraph expanders are hypergraphs with surprising, non-intuitive expansion properties. In a recent paper, the first author gave a simple construction, which can be randomized, of 3-uniform hypergraph expanders with polylogarithmic degree. We generalize this construction, giving a simple construction of (Formula presented.) -uniform hypergraph expanders for all (Formula presented.).
Date issued
2020Department
Massachusetts Institute of Technology. Department of MathematicsJournal
Proceedings of the London Mathematical Society
Publisher
Wiley