Show simple item record

dc.contributor.authorConlon, David
dc.contributor.authorTidor, Jonathan
dc.contributor.authorZhao, Yufei
dc.date.accessioned2021-10-27T20:22:25Z
dc.date.available2021-10-27T20:22:25Z
dc.date.issued2020
dc.identifier.urihttps://hdl.handle.net/1721.1/135197
dc.description.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.).
dc.language.isoen
dc.publisherWiley
dc.relation.isversionof10.1112/PLMS.12371
dc.rightsCreative Commons Attribution-Noncommercial-Share Alike
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.sourcearXiv
dc.titleHypergraph expanders of all uniformities from Cayley graphs
dc.typeArticle
dc.contributor.departmentMassachusetts Institute of Technology. Department of Mathematics
dc.relation.journalProceedings of the London Mathematical Society
dc.eprint.versionAuthor's final manuscript
dc.type.urihttp://purl.org/eprint/type/JournalArticle
eprint.statushttp://purl.org/eprint/status/PeerReviewed
dc.date.updated2021-06-01T17:55:17Z
dspace.orderedauthorsConlon, D; Tidor, J; Zhao, Y
dspace.date.submission2021-06-01T17:55:19Z
mit.journal.volume121
mit.journal.issue5
mit.licenseOPEN_ACCESS_POLICY
mit.metadata.statusAuthority Work and Publication Information Needed


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record