Failure of concentration in fixed-dimensional grids

ID: failure-of-concentration-in-fixed-dimensional-grids

Equip with uniform probability measure and its nearest-neighbour graph distance divided by , for fixed positive . The set has at least half the vertices. Its radius- graph neighbourhood still omits a proportion tending to when . These grids therefore do not form a Lévy family of graphs.

New to topics? Read the docs here!