On a random graph related to quantum theory

2006/06/19 by Svante Janson, Janson, Svante
Computer Science · Mathematics · #05C80 #60C05 #Advanced Graph Theory Research #FOS: Mathematics #Probability (math.PR) #math.PR #msc:05C80 #msc:60C05

paper · pdf · doi:10.48550/arxiv.math/0606454

10 pages

arxiv created 2006/06/19 · openalex publication_date 2006/06/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show that a random graph studied by Ioffe and Levit is an example of an inhomogeneous random graph of the type studied by Bollobas, Janson and Riordan, which enables us to give a new, simple, proof of their result on a phase transition.

Related

• Merging percolation on Z^d and classical random graphs: Phase transition
• Phase transition in random distance graphs on the torus
• Merging percolation and classical random graphs: Phase transition in dimension 1
• The phase transition in random graphs - a simple proof
• The connectivity and phase transition in inhomogeneous random graphs of finite types