Hypergraph expanders of all uniformities from Cayley graphs
Combinatorics
2020-07-27 v2
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 -uniform hypergraph expanders with polylogarithmic degree. We generalize this construction, giving a simple construction of -uniform hypergraph expanders for all .
Keywords
Cite
@article{arxiv.1809.06342,
title = {Hypergraph expanders of all uniformities from Cayley graphs},
author = {David Conlon and Jonathan Tidor and Yufei Zhao},
journal= {arXiv preprint arXiv:1809.06342},
year = {2020}
}
Comments
32 pages