Overlap properties of geometric expanders

DOI10.1515/CRELLE.2011.157zbMath1306.05171arXiv1005.1392OpenAlexW1664849218WikidataQ101499152 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

Hypergraphs (05C65)

Related Items

Independent sets in algebraic hypergraphs ⋮ Structure and regularity for subsets of groups with finite VC-dimension ⋮ Boolean functions: influence, threshold and noise ⋮ Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ Ramsey-type results for semi-algebraic relations ⋮ 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 ⋮ A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing ⋮ A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem ⋮ Finite quotients of Bruhat–Tits buildings as geometric expanders ⋮ Bounded degree cosystolic expanders of every dimension ⋮ One-Sided Epsilon-Approximants ⋮ Mixing in High-Dimensional Expanders ⋮ The Schur-Erdős problem for semi-algebraic colorings ⋮ Homogeneous selections from hyperplanes ⋮ Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping ⋮ Random walks on Ramanujan complexes and digraphs ⋮ Regular partitions of gentle graphs ⋮ Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1 ⋮ Ramanujan complexes and high dimensional expanders ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Random Latin squares and 2-dimensional expanders ⋮ On eigenvalues of random complexes ⋮ Positive-fraction intersection results and variations of weak epsilon-nets ⋮ Generalizations of the Kolmogorov-Barzdin embedding estimates ⋮ Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry ⋮ On grids in point-line arrangements in the plane ⋮ Unnamed Item ⋮ Planar point sets determine many pairwise crossing segments ⋮ Bounds for Pach's selection theorem and for the minimum solid angle in a simplex ⋮ Erdős-Szekeres theorem for lines ⋮ On Grids in Point-Line Arrangements in the Plane ⋮ Bounded \(VC\)-dimension implies the Schur-Erdős conjecture ⋮ Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes ⋮ Expander graphs in pure and applied mathematics ⋮ Hypergraph expanders from Cayley graphs ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ DOMINATION AND REGULARITY ⋮ Helly-type problems

Cites Work

• 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
• Balls and bins: A study in negative dependence
• Ramanujan Type Buildings

This page was built for publication: Overlap properties of geometric expanders