We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Phase transition in random distance graphs on the torus.
- Authors
Ajazi, Fioralba; Napolitano, George M.; Turova, Tatyana
- Abstract
In this paper we consider random distance graphs motivated by applications in neurobiology. These models can be viewed as examples of inhomogeneous random graphs, notably outside of the so-called rank-1 case. Treating these models in the context of the general theory of inhomogeneous graphs helps us to derive the asymptotics for the size of the largest connected component. In particular, we show that certain random distance graphs behave exactly as the classical Erdős–Rényi model, not only in the supercritical phase (as already known) but in the subcritical case as well.
- Subjects
GRAPH theory; GRAPHIC methods; PROBABILITY theory; MATHEMATICS; MATHEMATICAL analysis
- Publication
Journal of Applied Probability, 2017, Vol 54, Issue 4, p1278
- ISSN
0021-9002
- Publication type
Article
- DOI
10.1017/jpr.2017.63