Back to Search Start Over

Hypergraph expanders of all uniformities from Cayley graphs

Authors :
Yufei Zhao
Jonathan Tidor
David Conlon
Source :
arXiv
Publication Year :
2018
Publisher :
arXiv, 2018.

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 \geq 3$.<br />Comment: 32 pages

Details

Database :
OpenAIRE
Journal :
arXiv
Accession number :
edsair.doi.dedup.....8a83efaafae1ca6511c0abec5a229935
Full Text :
https://doi.org/10.48550/arxiv.1809.06342