On Cycles in Random Graphs

Madhav P. Desai

We consider the geometric random (GR) graph on the $d-$dimensional torus with the $L_{\sigma }$ distance measure ($1\le \sigma \le \infty$). Our main result is an exact characterization of th…