Hypergraph expanders from Cayley graphs
We present a simple mechanism, which can be randomised, for constructing sparse 3-uniform hypergraphs with strong expansion properties. These hypergraphs are constructed using Cayley graphs over Zt2 and have vertex degree which is polylogarithmic in the number of vertices. Their expansion propert...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Springer
2019
|