Back to Search
Start Over
Hypergraph expanders of all uniformities from Cayley graphs
- Source :
- arXiv
- Publication Year :
- 2018
- Publisher :
- arXiv, 2018.
-
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$.<br />Comment: 32 pages
- Subjects :
- Hypergraph
Mathematics::Combinatorics
Degree (graph theory)
Cayley graph
05C65, 05C81
General Mathematics
010102 general mathematics
0102 computer and information sciences
01 natural sciences
Combinatorics
010201 computation theory & mathematics
Simple (abstract algebra)
Computer Science::Discrete Mathematics
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
0101 mathematics
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- arXiv
- Accession number :
- edsair.doi.dedup.....8a83efaafae1ca6511c0abec5a229935
- Full Text :
- https://doi.org/10.48550/arxiv.1809.06342