Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs

Assaf Naor, Yuval Rabani, Alistair Sinclair

Type: Article

Publication Date: 2005-06-20

Citations: 28

DOI: https://doi.org/10.1016/j.jfa.2005.04.003

View Publication

Locations

Journal of Functional Analysis - View

Similar Works

Action	Title	Year	Authors
+	Diameters of pseudosymmetric graphs	1987	Andrew Knyazev
+	Degrees of Separation and Diameter in Large Graphs	2018	Pierluigi Crescenzi Andrea Marino
+	Embeddings of graphs	1994	Carsten Thomassen
+	Embedding graphs of small size	1994	Mariusz Woźniak
+ PDF Chat	Graphs with Supereulerian Width 3 and Small Diameters	2025	Wei Xiong Xing Chen Yang Wu Mingquan Zhan Hong‐Jian Lai
+	Bounds on the maximal number of graph embeddings	2022	Evangelos Bartzos
+	Generalized thrackles and graph embeddings	2014	Yian Xu
+	A note on the spherical embeddings of strongly regular graphs	2004	Eiichi Bannaĭ Etsuko Bannai
+	Radius-edge-invariant and diameter-edge-invariant graphs	2003	H.B. Walikar Fred Buckley M.K. Itagi
+ PDF Chat	Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families	2004	Douglas E. Carroll Ashish Goel
+	Extremal Size In Graphs With Bounded Degree.	2006	Krystyna T. Balińska Louis V. Quintas Krzysztof T. Zwierzyński
+ PDF Chat	Extremal Graph Theory for Metric Dimension and Diameter	2007	Carmen Hernando Mercè Ferrater Mora Ignacio M. Pelayo Carlos Seara David R. Wood
+	Results on hyperbolicity in graphs: a survey	2020	Juan C. Hernández Gerardo Reyna Omar Rosario
+	The diameter of Hanoi graphs	2006	Daniel Berend Amir Sapir
+	Eigenvalues and the diameter of graphs	1993	Edwin van Dam Willem H. Haemers
+	The Diameter of a Graph and its Complement	1985	Frank Harary Robert W. Robinson
+	Semisymmetric graphs	2007	Yan‐Quan Feng Jin‐Xin Zhou
+	RESULTS ON RESOLVABILITY AND METRIC DIMENSION IN GRAPHS	2016	A. T. Shahida M. S. Sunitha
+	RESULTS ON RESOLVABILITY AND METRIC DIMENSION IN GRAPHS	2020	A. T. Shahida M. S. Sunitha
+	The complexity of ultrametric partitions on graphs	1988	Mirko Křivánek

Works That Cite This (23)

Action	Title	Year	Authors
+ PDF Chat	Expander flows, geometric embeddings and graph partitioning	2004	Sanjeev Arora Satish Rao Umesh Vazirani
+ PDF Chat	Comparison of Metric Spectral Gaps	2014	Assaf Naor
+ PDF Chat	A geometric approach to accretivity	2007	Leonid V. Kovalev
+ PDF Chat	On Lipschitz extension from finite subsets	2017	Assaf Naor Yuval Rabani
+ PDF Chat	Expander flows, geometric embeddings and graph partitioning	2009	Sanjeev Arora Satish Rao Umesh Vazirani
+	Nonembeddability theorems via Fourier analysis	2005	Subhash Khot Assaf Naor
+	The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics	2019	Subhash Khot Assaf Naor
+	Vertical perimeter versus horizontal perimeter	2017	Assaf Naor Robert M. Young
+	A Reformulation of the Arora-Rao-Vazirani Structure Theorem	2011	Sanjeev Arora James R. Lee Sushant Sachdeva
+ PDF Chat	Vertical perimeter versus horizontal perimeter	2018	Assaf Naor Robert M. Young

Works Cited by This (9)

Action	Title	Year	Authors
+	Metric Structures for Riemannian and Non-Riemannian Spaces	2007	Mikhael Gromov
+	Lectures on Analysis on Metric Spaces	2001	Juha Heinonen
+ PDF Chat	Asymptotic Theory of Finite Dimensional Normed Spaces	1986	Vitali Milman Gideon Schechtman
+	On embedding expanders into ℓ p spaces	1997	Jiřı́ Matoušek
+ PDF Chat	The boundary correspondence under quasiconformal mappings	1956	Arne Beurling Lars V. Ahlfors
+	Quasisymmetric embeddings of metric spaces	1980	Pekka Tukia Jussi Väısälä
+ PDF Chat	On metric ramsey-type phenomena	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	On metric Ramsey-type phenomena	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	Geometric Algorithms and Combinatorial Optimization	1993	Martin Grötschel László Lovász Alexander Schrijver