On limits of finite graphs

DOI10.1007/S00493-007-2214-8zbMATH Open1164.05061arXivmath/0505335OpenAlexW2050692833MaRDI QIDQ950328FDOQ950328

Gábor Elek

Publication date: 22 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Abstract: We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

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

zbMATH Keywords

topological limit graphing

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Limits of dense graph sequences
• Recurrence of distributional limits of finite planar graphs
• Processes on unimodular random networks
• Invariant percolation and harmonic Dirichlet functions

Cited In (39)

• KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS
• Matchings on infinite graphs
• Title not available (Why is that?)
• Hypergraph limits: A regularity approach
• Resolvent of large random graphs
• Finite graphs and amenability
• First-Order Convergence and Roots
• From quasirandom graphs to graph limits and graphlets
• An undecidability result on limits of sparse graphs
• Limits of random trees. II
• Convergence theorems for graph sequences
• A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth
• On the graph limit question of Vera T. Sós
• On the graph limit question of Vera T. Sós
• Convergence of graphs with intermediate density
• Left and right convergence of graphs with bounded degree
• Flows on measurable spaces
• Limits of iterated \(H\)-line graphs
• Weak regularity and finitely forcible graph limits
• First order convergence of matroids
• Weak regularity and finitely forcible graph limits
• First order limits of sparse graphs: Plane trees and path-width
• Parameter testing in bounded degree graphs of subexponential growth
• EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES
• An infinite-dimensional metapopulation SIS model
• Finitely forcible graphons and permutons
• Asymptotic behavior and distributional limits of preferential attachment graphs
• Weighted enumeration of spanning subgraphs in locally tree-like graphs
• The Ihara zeta function for infinite graphs
• An analytic approach to sparse hypergraphs: hypergraph removal
• Graphs of finite measure
• On The Existence of Restricted K-Limits
• Invariant Schreier decorations of unimodular random networks
• Non-standard limits of graphs and some orbit equivalence invariants
• A conjecture concerning a limit of non-Cayley graphs
• A limit law of almost \(l\)-partite graphs
• Hyperfinite graphings and combinatorial optimization
• Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality
• Limits of locally-globally convergent graph sequences

This page was built for publication: On limits of finite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q950328)