Measures on the square as sparse graph limits
From MaRDI portal
Publication:2312613
DOI10.1016/j.jctb.2019.01.004zbMath1415.05099arXiv1610.05719OpenAlexW2535127554WikidataQ128414484 ScholiaQ128414484MaRDI QIDQ2312613
Balázs Szegedy, Dávid Kunszenti-Kovács, László Lovász
Publication date: 17 July 2019
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.05719
Related Items
Graph theory -- a survey on the occasion of the Abel Prize for László Lovász, Harmonic analysis on graphs via Bratteli diagrams and path-space measures, Graph limits: An alternative approach to s‐graphons, Subgraph densities in Markov spaces, Relating the cut distance and the weak* topology for graphons, Flows on measurable spaces, An infinite-dimensional metapopulation SIS model, Vlasov equations on digraph measures, Action convergence of operators and graphs
Cites Work
- Unnamed Item
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Limits of dense graph sequences
- An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
- Recurrence of distributional limits of finite planar graphs
- A note on Fiedler value of classes with sublinear separators
- Limits of locally-globally convergent graph sequences
- Szemerédi's Regularity Lemma for Matrices and Sparse Graphs
- Szemerédi’s Regularity Lemma for Sparse Graphs
- Convergence of graphs with intermediate density
- Sparse graphs: Metrics and random models
- An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
