An expander family does not uniformly coarsely embed into or . Uniform upper control bounds every embedded edge, whereas the expander Poincare inequality bounds the average image distance. A fixed proportion of vertex pairs have graph distance tending to infinity, contradicting the lower control. The case also follows from the isometric Gaussian embedding of a Hilbert space into .
Articles by others on the same topic
There are currently no matching articles.