Expander graph obstruction to uniform coarse embedding

ID: expander-graph-obstruction-to-uniform-coarse-embedding

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 .

New to topics? Read the docs here!