arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypergraph expanders of all uniformities from Cayley graphs

Published: 2018-09-17 | Updated: 2020-07-24
Comments: 32 pages
Journal: Proc. Lond. Math. Soc. 121(5): 1311--1336 (2020)

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$.

BibTeX

Loading...