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...
| 第一著者: | |
|---|---|
| フォーマット: | Journal article |
| 言語: | English |
| 出版事項: |
Springer
2019
|