Limits of randomly grown graph sequences

DOI10.1016/j.ejc.2011.03.015zbMath1229.05247arXiv0905.3806WikidataQ106143994 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 dense; randomly growing graphs

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C63: Infinite graphs

05C42: Density (toughness, etc.)

Related Items

Nonlocal $p$-Laplacian Evolution Problems on Graphs, On the dense preferential attachment graph models and their graphon induced counterpart, Multigraph limit of the dense configuration model and the preferential attachment graph, Uniform linear embeddings of graphons, Consensus and voting on large graphs: an application of graph limit theory, Large deviations for the degree structure in preferential attachment schemes, Linear embeddings of graphs and graph limits, Uniqueness of Banach space valued graphons, The nonlinear heat equation on \(W\)-random graphs, Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics

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