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!