The scaling limit of a critical random directed graph

The scaling limit of a critical random directed graph

We consider the random directed graph ⃗G(n,p) with vertex set {1,2,...,n} in which each of the n(n − 1) possible directed edges is present indepen- dently with probability p. We are interested in the strongly connected com- ponents of this directed graph. A phase transition for the emergence of a gi...

Полное описание

Библиографические подробности
Главные авторы:	Goldschmidt, C, Stephenson, R
Формат:	Journal article
Язык:	English
Опубликовано:	Institute of Mathematical Statistics 2023

Схожие документы

The continuum limit of critical random graphs
по: Addario-Berry, L, и др.
Опубликовано: (2012)

The continuum limit of critical random graphs
по: Addario-Berry, L, и др.
Опубликовано: (2012)

The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
по: Conchon-Kerjan, G, и др.
Опубликовано: (2023)

Critical random graphs: limiting constructions and distributional properties
по: Addario-Berry, L, и др.
Опубликовано: (2010)

The scaling limit of the minimum spanning tree of the complete graph
по: Addario-Berry, L, и др.
Опубликовано: (2017)

Graph limits and exchangeable random graphs
по: Persi Diaconis, и др.
Опубликовано: (2008-01-01)

Scaling Limits of Random Graphs from Subcritical Classes: Extended abstract
по: Konstantinos Panagiotou, и др.
Опубликовано: (2015-01-01)

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
по: Bayati, Mohsen, и др.
Опубликовано: (2011)

LIMIT BEHAVIOUR OF THE NUMBER OF EDGES IN A CONFIGURATION RANDOM GRAPH NEAR CRITICAL POINTS
по: Yury Pavlov, и др.
Опубликовано: (2015-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
по: Goldschmidt, C
Опубликовано: (2005)

Random graphs, models and generators of scale-free graphs
по: M. M. Bernovskiy, и др.
Опубликовано: (2018-10-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
по: Dhara, Souvik, и др.
Опубликовано: (2021)

Local limit theorem in random graphs and graphs on non-constant surfaces
по: Saller, S
Опубликовано: (2019)

Thermodynamic limit of spin systems on random graphs
по: Amy Searle, и др.
Опубликовано: (2024-01-01)

Broadcasting on Random Directed Acyclic Graphs
по: Makur, Anuran, и др.
Опубликовано: (2021)

Graph directed Markov systems : geometry and dynamics of limit sets /
по: 399396 Mauldin, R. Daniel, и др.
Опубликовано: (2003)

The Largest Component in Critical Random Intersection Graphs
по: Wang Bin, и др.
Опубликовано: (2018-11-01)

Self-organised criticality in random graph processes
по: Yeo, D
Опубликовано: (2016)

Limit Theorem for Spectra of Laplace Matrix of Random Graphs
по: Alexander N. Tikhomirov
Опубликовано: (2023-02-01)

Limits of local algorithms over sparse random graphs
по: Gamarnik, David, и др.
Опубликовано: (2014)

Directed random graphs with given degree distributions
по: Mariana Olvera-Cravioto, и др.
Опубликовано: (2013-01-01)

Directed network Laplacians and random graph models
по: Xue Gong, и др.
Опубликовано: (2021-10-01)

On the scaling limit of finite vertex transitive graphs with large diameter
по: Benjamini, Itai, и др.
Опубликовано: (2017)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
по: Goldschmidt, C, и др.
Опубликовано: (2020)

The Maximal Length of 2-Path in Random Critical Graphs
по: Vonjy Rasendrahasina, и др.
Опубликовано: (2018-01-01)

Local Limit Theorems for Sequences of Simple Random Walks on Graphs
по: Croydon, D, и др.
Опубликовано: (2008)

Two critical localization lengths in the Anderson transition on random graphs
по: I. García-Mata, и др.
Опубликовано: (2020-01-01)

The probability of planarity of a random graph near the critical point
по: Marc Noy, и др.
Опубликовано: (2013-01-01)

Limit distribution of the size of the giant component in a web random graph
по: Yuri Pavlov
Опубликовано: (2006-01-01)

Transduction on directed graphs via absorbing random walks
по: De, Jaydeep, и др.
Опубликовано: (2020)

Directed random geometric graphs: structural and spectral properties
по: Kevin Peralta-Martinez, и др.
Опубликовано: (2022-01-01)

The scaling limit of random outerplanar maps
по: Caraceni, A
Опубликовано: (2016)

The small giant component in scale-free random graphs
по: Riordan, O
Опубликовано: (2005)

Scaling up the Anderson transition in random-regular graphs
по: M. Pino
Опубликовано: (2020-11-01)

Monotone graph limits and quasimonotone graphs
по: Bollobas, B, и др.
Опубликовано: (2011)

Graph-based methods for cervical cancer segmentation: Advancements, limitations, and future directions
по: Nazar Zaki, и др.
Опубликовано: (2023-01-01)

First Betti number of the path homology of random directed graphs
по: Chaplin, T
Опубликовано: (2022)

Packing, counting and covering Hamilton cycles in random directed graphs
по: Ferber, A, и др.
Опубликовано: (2017)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
по: Borgs, Christian, и др.
Опубликовано: (2020)

p(2): a random effects model with covariates for directed graphs
по: van Duijn, MAJ, и др.
Опубликовано: (2004)