Published November 2020
| Version Submitted
Journal Article
Open
Hypergraph expanders of all uniformities from Cayley graphs
Creators
-
1.
California Institute of Technology
-
2.
Massachusetts Institute of Technology
Abstract
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 r‐uniform hypergraph expanders for all r ⩾ 3.
Additional Information
© 2020 The Authors. The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence. Issue Online: 21 July 2020; Version of Record online: 21 July 2020; Manuscript revised: 17 February 2020; Manuscript received: 18 September 2018. D. Conlon was supported by a Royal Society University Research Fellowship and ERC Starting Grant 676632. J. Tidor was supported by an MIT Presidential Fellowship. Y. Zhao was supported by NSF Awards DMS-1764176 and DMS-1362326 and the MIT Solomon Buchsbaum Fund. This paper was partially written while the first author was visiting the California Institute of Technology as a Moore Distinguished Scholar and he is extremely grateful for their kind support.Attached Files
Submitted - 1809.06342.pdf
Files
1809.06342.pdf
Additional details
Identifiers
- Eprint ID
- 98032
- Resolver ID
- CaltechAUTHORS:20190819-170932806
Related works
- Describes
- https://arxiv.org/abs/1809.06342 (URL)
Funding
- Royal Society
- European Research Council (ERC)
- 676632
- Massachusetts Institute of Technology (MIT)
- NSF
- DMS-1764176
- NSF
- DMS-1362326
- Gordon and Betty Moore Foundation
Dates
- Created
-
2019-08-20Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Mathematics Department