First-Order Convergence and Roots

DOI10.1017/S0963548315000048zbMATH Open1402.03058arXiv1403.3049OpenAlexW2115425636WikidataQ57601317 ScholiaQ57601317MaRDI QIDQ5366887FDOQ5366887

Authors: Demetres Christofides, Daniel Král' 

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Abstract: Nesetril and Ossona de Mendez introduced the notion of first order convergence, which unifies the notions of convergence for sparse and dense graphs. They asked whether if G_i is a sequence of graphs with M being their first order limit and v is a vertex of M, then there exists a sequence v_i of vertices such that the graphs G_i rooted at v_i converge to M rooted at v. We show that this holds for almost all vertices v of M and we give an example showing that the statement need not hold for all vertices.

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

Recommendations

• Convergence results for solutions of a first-order differential equation
• The radius of convergence function for first order differential equations
• Continuity of iteration and approximation of iterative roots
• scientific article; zbMATH DE number 1076421
• scientific article; zbMATH DE number 4048987
• scientific article; zbMATH DE number 724721
• Convergence of first-order methods via the convex conjugate
• scientific article; zbMATH DE number 16661
• scientific article; zbMATH DE number 1179336
• Convergence of solutions of a second order Cauchy problem

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Graph theory (05C99) Applications of model theory (03C98)

Cites Work

• Limits of dense graph sequences
• Recurrence of distributional limits of finite planar graphs
• Large networks and graph limits
• Processes on unimodular random networks
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Limits of locally-globally convergent graph sequences
• A model theory approach to structural limits.
• Testing properties of graphs and functions
• On limits of finite graphs
• Graph limits and parameter testing
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• First order limits of sparse graphs: plane trees and path-width

This page was built for publication: First-Order Convergence and Roots

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