English

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 33-uniform hypergraph expanders with polylogarithmic degree. We generalize this construction, giving a simple construction of rr-uniform hypergraph expanders for all r3r \geq 3.

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

R2 v1 2026-06-23T04:09:05.322Z