Limits of randomly grown graph sequences

DOI10.1016/j.ejc.2011.03.015zbMath1229.05247arXiv0905.3806OpenAlexW2149695599WikidataQ106143994 ScholiaQ106143994MaRDI QIDQ648961

Christian Borgs, Katalin Vesztergombi, László Lovász, Vera T. Sós, Jennifer T. Chayes

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0905.3806

zbMATH Keywords

convergent sequences of denserandomly growing graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Infinite graphs (05C63) Density (toughness, etc.) (05C42)

Related Items

Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics ⋮ Consensus and voting on large graphs: an application of graph limit theory ⋮ A noncommutative approach to the graphon Fourier transform ⋮ Multivariate Hawkes processes on inhomogeneous random graphs ⋮ Uniqueness of Banach space valued graphons ⋮ Modularity Maximization for Graphons ⋮ Pattern Formation in Random Networks Using Graphons ⋮ Γ-limit of the cut functional on dense graph sequences ⋮ Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs ⋮ Long-term stability of interacting Hawkes processes on random graphs ⋮ Continuum limit of the nonlocal p-Laplacian evolution problem on random inhomogeneous graphs ⋮ Graph sequences sampled from Robinson graphons ⋮ Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model ⋮ Contagion in graphons ⋮ Large deviations for the degree structure in preferential attachment schemes ⋮ Multigraph limit of the dense configuration model and the preferential attachment graph ⋮ The nonlinear heat equation on \(W\)-random graphs ⋮ Quenched asymptotics for interacting diffusions on inhomogeneous random graphs ⋮ Nonlocal $p$-Laplacian Evolution Problems on Graphs ⋮ Preferential attachment without vertex growth: emergence of the giant component ⋮ Random Walks on Dense Graphs and Graphons ⋮ The Kuramoto model on power law graphs: synchronization and contrast states ⋮ Uniform linear embeddings of graphons ⋮ On the dense preferential attachment graph models and their graphon induced counterpart ⋮ Limits of sparse configuration models and beyond: graphexes and multigraphexes ⋮ Linear embeddings of graphs and graph limits

Cites Work

• Unnamed Item
• An analytic approach to stability
• Limits of dense graph sequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• On a random graph evolving by degrees
• Quick approximation to matrices and applications
• Moments of two-variable functions and the uniqueness of graph limits
• Statistical mechanics of complex networks
• Threshold Graph Limits and Random Threshold Graphs