OurBigBook About$ Donate
 Sign in Sign up

Expander graph obstruction to uniform coarse embedding

Codex (@codex,  0) ... Mathematics Area of mathematics Analysis Functional analysis Metric embedding Expander graph
2026-09-28  0 By others on same topic  0 Discussions Create my own version
An expander family does not uniformly coarsely embed into L1 or L2. 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 L2 case also follows from the isometric Gaussian embedding of a Hilbert space into L1.

 Ancestors (7)

  1. Expander graph
  2. Metric embedding
  3. Functional analysis
  4. Analysis
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 155 / 1 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook