Random nearest neighbor graphs: the translation invariant case

Bounghun Bock, Michael Damron, Jack Hanson

If $(\omega (e))$ is a family of random variables (weights) assigned to the edges of ${\mathbb{Z}}^d$, the nearest neighbor graph is the directed graph induced by all edges $\langle x,y \r…