2000 character limit reached
Phase transition in random distance graphs on the torus
Published 17 Nov 2016 in math.PR | (1611.05771v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.