Limits of randomly grown graph sequences
From MaRDI portal
Publication:648961
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
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
