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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Goldschmidt, C, Stephenson, R
Format:	Journal article
Idioma:	English
Publicat:	Institute of Mathematical Statistics 2023

Ítems similars

The continuum limit of critical random graphs
per: Addario-Berry, L, et al.
Publicat: (2012)

The continuum limit of critical random graphs
per: Addario-Berry, L, et al.
Publicat: (2012)

The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
per: Conchon-Kerjan, G, et al.
Publicat: (2023)

Critical random graphs: limiting constructions and distributional properties
per: Addario-Berry, L, et al.
Publicat: (2010)

The scaling limit of the minimum spanning tree of the complete graph
per: Addario-Berry, L, et al.
Publicat: (2017)

Graph limits and exchangeable random graphs
per: Persi Diaconis, et al.
Publicat: (2008-01-01)

Scaling Limits of Random Graphs from Subcritical Classes: Extended abstract
per: Konstantinos Panagiotou, et al.
Publicat: (2015-01-01)

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
per: Bayati, Mohsen, et al.
Publicat: (2011)

LIMIT BEHAVIOUR OF THE NUMBER OF EDGES IN A CONFIGURATION RANDOM GRAPH NEAR CRITICAL POINTS
per: Yury Pavlov, et al.
Publicat: (2015-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
per: Goldschmidt, C
Publicat: (2005)

Random graphs, models and generators of scale-free graphs
per: M. M. Bernovskiy, et al.
Publicat: (2018-10-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
per: Dhara, Souvik, et al.
Publicat: (2021)

Local limit theorem in random graphs and graphs on non-constant surfaces
per: Saller, S
Publicat: (2019)

Thermodynamic limit of spin systems on random graphs
per: Amy Searle, et al.
Publicat: (2024-01-01)

Broadcasting on Random Directed Acyclic Graphs
per: Makur, Anuran, et al.
Publicat: (2021)

Graph directed Markov systems : geometry and dynamics of limit sets /
per: 399396 Mauldin, R. Daniel, et al.
Publicat: (2003)

The Largest Component in Critical Random Intersection Graphs
per: Wang Bin, et al.
Publicat: (2018-11-01)

Self-organised criticality in random graph processes
per: Yeo, D
Publicat: (2016)

Limit Theorem for Spectra of Laplace Matrix of Random Graphs
per: Alexander N. Tikhomirov
Publicat: (2023-02-01)

Limits of local algorithms over sparse random graphs
per: Gamarnik, David, et al.
Publicat: (2014)

Directed random graphs with given degree distributions
per: Mariana Olvera-Cravioto, et al.
Publicat: (2013-01-01)

Directed network Laplacians and random graph models
per: Xue Gong, et al.
Publicat: (2021-10-01)

On the scaling limit of finite vertex transitive graphs with large diameter
per: Benjamini, Itai, et al.
Publicat: (2017)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
per: Goldschmidt, C, et al.
Publicat: (2020)

The Maximal Length of 2-Path in Random Critical Graphs
per: Vonjy Rasendrahasina, et al.
Publicat: (2018-01-01)

Local Limit Theorems for Sequences of Simple Random Walks on Graphs
per: Croydon, D, et al.
Publicat: (2008)

Two critical localization lengths in the Anderson transition on random graphs
per: I. García-Mata, et al.
Publicat: (2020-01-01)

The probability of planarity of a random graph near the critical point
per: Marc Noy, et al.
Publicat: (2013-01-01)

Limit distribution of the size of the giant component in a web random graph
per: Yuri Pavlov
Publicat: (2006-01-01)

Transduction on directed graphs via absorbing random walks
per: De, Jaydeep, et al.
Publicat: (2020)

Directed random geometric graphs: structural and spectral properties
per: Kevin Peralta-Martinez, et al.
Publicat: (2022-01-01)

The scaling limit of random outerplanar maps
per: Caraceni, A
Publicat: (2016)

The small giant component in scale-free random graphs
per: Riordan, O
Publicat: (2005)

Scaling up the Anderson transition in random-regular graphs
per: M. Pino
Publicat: (2020-11-01)

Monotone graph limits and quasimonotone graphs
per: Bollobas, B, et al.
Publicat: (2011)

Graph-based methods for cervical cancer segmentation: Advancements, limitations, and future directions
per: Nazar Zaki, et al.
Publicat: (2023-01-01)

First Betti number of the path homology of random directed graphs
per: Chaplin, T
Publicat: (2022)

Packing, counting and covering Hamilton cycles in random directed graphs
per: Ferber, A, et al.
Publicat: (2017)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
per: Borgs, Christian, et al.
Publicat: (2020)

p(2): a random effects model with covariates for directed graphs
per: van Duijn, MAJ, et al.
Publicat: (2004)