Coarse embeddability, $L^1$-compression and Percolations on General Graphs

Chiranjib Mukherjee, Konstantin Recke

We show that a locally finite, connected graph has a coarse embedding into a Hilbert space if and only if there exist bond percolations with arbitrarily large marginals and two-poi…