Expanders with respect to Hadamard spaces and random graphs

DOI10.1215/00127094-3119525zbMath1316.05109arXiv1306.5434OpenAlexW1927508185MaRDI QIDQ5919792

Assaf Naor, Manor Mendel

Publication date: 10 July 2015

Published in: Duke Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

CAT(0) spacesrandom graphsbi-Lipschitz embeddingsexpanding graphsEuclidean cones

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items

On quantitative sphere equivalence and extrapolation phenomenon, METRIC INEQUALITIES, Old and new challenges in Hadamard spaces, Talagrand's influence inequality revisited, Coronas for properly combable spaces, Rigidity of warped cones and coarse geometry of expanders, Spectral calculus and Lipschitz extension for barycentric metric spaces, On the Structure of Isometrically Embeddable Metric Spaces, Comparison of Metric Spectral Gaps, Nonlinear spectral calculus and super-expanders, Snowflake universality of Wasserstein spaces, Super-expanders and warped cones, An average John theorem, Nonpositive curvature is not coarsely universal, Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\), On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes, Group approximation in Cayley topology and coarse geometry. II: Fibred coarse embeddings, On Lipschitz extension from finite subsets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CAT(0) spaces and expanders.
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• The coarse geometric Novikov conjecture and uniform convexity
• A reinforcement of property (T)
• Harmonic analysis from quasi-periodic domains
• Filling Riemannian manifolds
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Ramanujan graphs
• The isoperimetric number of random regular graphs
• The asymptotic connectivity of labelled regular graphs
• On embedding expanders into \(\ell_p\) spaces
• Random walk in random groups.
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Euclidean quotients of finite metric spaces
• Short cycles in random regular graphs
• A fixed point theorem of discrete group actions on Riemannian manifolds
• The diameter of random regular graphs
• The geometry of graphs and some of its algorithmic applications
• \(N\)-step energy of maps and the fixed-point property of random groups.
• Nonlinear spectral calculus and super-expanders
• Nonembeddability theorems via Fourier analysis
• On metric Ramsey-type phenomena
• Combinatorial harmonic maps and discrete-group actions on Hadamard spaces
• Sublinear time algorithms for metric space problems
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• Local Versus Global Properties of Metric Spaces
• Complex interpolation between Hilbert, Banach and operator spaces
• Poincaré inequalities, embeddings, and wild groups
• L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
• Expander graphs and their applications
• On Approximating the Average Distance Between Points
• PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE
• Ultraproducts in Banach space theory.
• On Type of Metric Spaces
• A NOTE ON NON-AMENABILITY OF ℬ(ℓ_p) FOR p=1,2
• The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁
• Metric Spaces and Positive Definite Functions
• Hyperbolic manifolds and discrete groups
• Geometry of cuts and metrics
• Generalized harmonic maps and representations of discrete groups