Phase transition in random distance graphs on the torus

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

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 Erdos-Rényi model, not only in the supercritical phase (as already known) but in the subcritical case as well.

OriginalsprogEngelsk
TidsskriftJournal of Applied Probability
Vol/bind54
Udgave nummer4
Sider (fra-til)1278-1294
Antal sider17
ISSN0021-9002
DOI
StatusUdgivet - dec. 2017
Eksternt udgivetJa

ID: 189624191