Hypergraph expanders from Cayley graphs
From MaRDI portal
Publication:2327965
DOI10.1007/s11856-019-1895-1zbMath1421.05053arXiv1709.10006OpenAlexW2962964196WikidataQ127548245 ScholiaQ127548245MaRDI QIDQ2327965
Publication date: 8 October 2019
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1709.10006
Hypergraphs (05C65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Density (toughness, etc.) (05C42)
Related Items (2)
Spreading linear triple systems and expander triple systems ⋮ Expander graphs -- both local and global
Cites Work
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- Ramanujan complexes and high dimensional expanders
- Random Latin squares and 2-dimensional expanders
- Expansion in finite simple groups of Lie type.
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Ramanujan complexes of type \(\widetilde A_d\)
- Stabbing simplices by points and flats
- Homological connectivity of random 2-complexes
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- The number of triangles covering the center of an \(n\)-set
- Ramanujan graphs
- A generalization of Caratheodory's theorem
- A Tverberg-type result on multicolored simplices
- An upper bound on the sum of squares of degrees in a graph
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Isoperimetric inequalities in simplicial complexes
- A point in many triangles
- Expander graphs in pure and applied mathematics
- On Expansion and Topological Overlap
- Overlap properties of geometric expanders
- Expander graphs and their applications
- A characterization of the smallest eigenvalue of a graph
- Random Cayley graphs and expanders
- On the Size-Ramsey Number of Tight Paths
- High Dimensional Random Walks and Colorful Expansion
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- COBOUNDARY EXPANDERS
- Hypergraph expanders of all uniformities from Cayley graphs
- On the Size‐Ramsey Number of Hypergraphs
- Bounded degree cosystolic expanders of every dimension
- Mixing in High-Dimensional Expanders
This page was built for publication: Hypergraph expanders from Cayley graphs
