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