Random Steiner systems and bounded degree coboundary expanders of every dimension
From MaRDI portal
Publication:2334503
DOI10.1007/s00454-018-9991-2zbMath1426.05183arXiv1512.08331OpenAlexW2963586772WikidataQ129974749 ScholiaQ129974749MaRDI QIDQ2334503
Ron Rosenthal, Zur Luria, Alexander Lubotzky
Publication date: 7 November 2019
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.08331
Orthogonal arrays, Latin squares, Room squares (05B15) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)
Related Items (4)
Random Simplicial Complexes: Models and Phenomena ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Coloured and Directed Designs ⋮ Hypergraph expanders from Cayley graphs
Cites Work
- Unnamed Item
- Expansion of building-like complexes
- Inverse expander mixing for hypergraphs
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- A Cheeger-type inequality on simplicial complexes
- Ramanujan complexes and high dimensional expanders
- Random Latin squares and 2-dimensional expanders
- Expansion of random graphs: new proofs, new results
- On eigenvalues of random complexes
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- On the chromatic number of a simplicial complex
- On Gromov's method of selecting heavily covered points
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Ramanujan complexes of type \(\widetilde A_d\)
- Homological connectivity of random 2-complexes
- Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Counting designs
- Ramanujan hypergraphs
- Isoperimetric inequalities in simplicial complexes
- Spectra of combinatorial Laplace operators on simplicial complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Harmonic functions and boundary value problems on a chain complex
- Random walks on simplicial complexes and harmonics
- Finite quotients of Bruhat–Tits buildings as geometric expanders
- Simplicial complexes: Spectrum, homology and random walks
- On Expansion and Topological Overlap
- Overlap properties of geometric expanders
- Mixing Properties and the Chromatic Number of Ramanujan Complexes
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- Homological connectivity of random k -dimensional complexes
- Higher Dimensional Cheeger Inequalities
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- COBOUNDARY EXPANDERS
- Bounded degree cosystolic expanders of every dimension
- Mixing in High-Dimensional Expanders
- Eigenvalue confinement and spectral gap for random simplicial complexes
- Minors in random and expanding hypergraphs
This page was built for publication: Random Steiner systems and bounded degree coboundary expanders of every dimension