Overlap properties of geometric expanders

DOI10.1515/CRELLE.2011.157zbMath1306.05171arXiv1005.1392WikidataQ101499152 ScholiaQ101499152MaRDI QIDQ3168403

Assaf Naor, Vincent Lafforgue, Jacob Fox, János Pach, Mikhael Gromov

Publication date: 31 October 2012

Published in: Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

05C65: Hypergraphs

Related Items

One-Sided Epsilon-Approximants, Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes, Mixing in High-Dimensional Expanders, Isoperimetric inequalities for Ramanujan complexes and topological expanders, A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem, Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1, Ramanujan complexes and high dimensional expanders, Random Latin squares and 2-dimensional expanders, On eigenvalues of random complexes, Positive-fraction intersection results and variations of weak epsilon-nets, Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, Bounds for Pach's selection theorem and for the minimum solid angle in a simplex, Erdős-Szekeres theorem for lines, Boolean functions: influence, threshold and noise, Generalizations of the Kolmogorov-Barzdin embedding estimates, Hypergraph expanders from Cayley graphs, Random Steiner systems and bounded degree coboundary expanders of every dimension, Isoperimetric inequalities in simplicial complexes, An elementary exposition of topological overlap in the plane, Spectrum and combinatorics of two-dimensional Ramanujan complexes, Erdős-Hajnal conjecture for graphs with bounded VC-dimension, Homogeneous selections from hyperplanes, A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing, Finite quotients of Bruhat–Tits buildings as geometric expanders, Expander graphs in pure and applied mathematics, Ramsey-type results for semi-algebraic relations

Cites Work

• Unnamed Item
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Ramanujan complexes of type \(\widetilde A_d\)
• Eppstein's bound on intersecting triangles revisited
• The number of triangles covering the center of an \(n\)-set
• Ramanujan graphs
• A generalization of Caratheodory's theorem
• Points and triangles in the plane and halving planes in space
• A family of \(\widetilde A_n\)-groups
• A Tverberg-type result on multicolored simplices
• Ramanujan geometries of type \(\tilde A_{n}\)
• Uniform pointwise bounds for matrix coefficients of unitary representations and applications to Kazhdan constants
• Ramanujan hypergraphs
• Crossing patterns of semi-algebraic sets
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Ramanujan Type Buildings