pith. sign in

arxiv: 1611.05771 · v1 · pith:JAG2Y4WPnew · submitted 2016-11-17 · 🧮 math.PR

Phase transition in random distance graphs on the torus

classification 🧮 math.PR
keywords graphsrandomdistancephasealreadyapplybehavecase
0
0 comments X
read the original abstract

We apply here methods of inhomogeneous random graphs to a class of random distance graphs. This provides an example outside of the rank 1 models which is still solvable as long as the largest connected component is concerned. In particular, we show that some random distance graphs behave exactly as the classical Erd\H{o}s-R\'enyi model not only in the supercritical phase (as was already known) but in the subcritical case as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.