Published November 2020
| Submitted
Journal Article
Open
Hypergraph expanders of all uniformities from Cayley graphs
- Creators
-
Conlon, David
- Tidor, Jonathan
- Zhao, Yufei
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
Files
(373.9 kB)
Name | Size | Download all |
---|---|---|
md5:cfa00f6ba48663fa084e7a2950d41ad4
|
373.9 kB | Preview Download |
Additional details
- Eprint ID
- 98032
- Resolver ID
- CaltechAUTHORS:20190819-170932806
- Royal Society
- 676632
- European Research Council (ERC)
- Massachusetts Institute of Technology (MIT)
- DMS-1764176
- NSF
- DMS-1362326
- NSF
- Gordon and Betty Moore Foundation
- Created
-
2019-08-20Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field