Random Latin squares and 2-dimensional expanders

DOI10.1016/j.aim.2014.12.015zbMath1306.05020arXiv1307.3582OpenAlexW2140304656MaRDI QIDQ488979

Alexander Lubotzky, Roy Meshulam

Publication date: 27 January 2015

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.3582

zbMATH Keywords

expansionsimplicial complexesrandom complexes

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Simplicial sets and complexes in algebraic topology (55U10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (10)

Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ The first Cheeger constant of a simplex ⋮ Bounded degree cosystolic expanders of every dimension ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ Ramanujan complexes and high dimensional expanders ⋮ Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes ⋮ Hypergraph expanders from Cayley graphs ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ Quantitative aspects of acyclicity ⋮ Expansion of building-like complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Ramanujan complexes and high dimensional expanders
• On eigenvalues of random complexes
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Ramanujan complexes of type \(\widetilde A_d\)
• Homological connectivity of random 2-complexes
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Global versus local asymptotic theories of finite-dimensional normed spaces
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Expander graphs in pure and applied mathematics
• Overlap properties of geometric expanders
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Homological connectivity of random k -dimensional complexes
• COBOUNDARY EXPANDERS

This page was built for publication: Random Latin squares and 2-dimensional expanders