Hypergraph expanders of all uniformities from Cayley graphs
Name
1809.06342.pdf
Description
Accepted version
Size
365.91 KB
Format
Adobe PDF
Checksum (MD5)
806776077779b6fae256b970703d72b5
Author(s)
Conlon, David
Tidor, Jonathan
Zhao, Yufei
Date Issued
2020
Journal
Proceedings of the London Mathematical Society
Publisher
Wiley
Version
Author's final manuscript
Abstract
© 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.).
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1112/PLMS.12371
