[图书][B] A unified approach to structural limits and limits of graphs with bounded tree-depth
J Nešetřil, P Ossona de Mendez - 2020 - ams.org
In this paper we introduce a general framework for the study of limits of relational structures
and graphs in particular, which is based on a combination of model theory and (functional) …
and graphs in particular, which is based on a combination of model theory and (functional) …
[HTML][HTML] First order convergence of matroids
F Kardoš, A Liebenau, L Mach - European Journal of Combinatorics, 2017 - Elsevier
The model theory based notion of the first order convergence unifies the notions of the left-
convergence for dense structures and the Benjamini–Schramm convergence for sparse …
convergence for dense structures and the Benjamini–Schramm convergence for sparse …
Existence of modeling limits for sequences of sparse structures
J Nešetřil, PO De Mendez - The Journal of Symbolic Logic, 2019 - cambridge.org
A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order
formula converges. A graph modeling is a graph, whose domain is a standard probability …
formula converges. A graph modeling is a graph, whose domain is a standard probability …
[HTML][HTML] Limits of mappings
L Hosseini, J Nešetřil, PO de Mendez - European Journal of Combinatorics, 2017 - Elsevier
In this paper we consider a simple algebraic structure—sets with a single endofunction. We
shall see that from the point of view of structural limits, even this simplest case is both …
shall see that from the point of view of structural limits, even this simplest case is both …
Local-global convergence, an analytic and structural approach
J Nesetril, PO de Mendez - arXiv preprint arXiv:1805.02051, 2018 - arxiv.org
Based on methods of structural convergence we provide a unifying view of local-global
convergence, fitting to model theory and analysis. The general approach outlined here …
convergence, fitting to model theory and analysis. The general approach outlined here …
Strong modeling limits of graphs with bounded tree-width
The notion of first order convergence of graphs unifies the notions of convergence for sparse
and dense graphs. Nešetřil and Ossona de Mendez [J. Symbolic Logic 84 (2019), 452–472] …
and dense graphs. Nešetřil and Ossona de Mendez [J. Symbolic Logic 84 (2019), 452–472] …
Approximations of Mappings
J Nešetřil, P Ossona de Mendez - … Bridges II: Mathematics of László Lovász, 2020 - Springer
We consider mappings, which are structure consisting of a single function (and possibly
some number of unary relations) and address the problem of approximating a continuous …
some number of unary relations) and address the problem of approximating a continuous …
Approximations of Mappings
J Nesetril, PO de Mendez - arXiv preprint arXiv:1805.04834, 2018 - arxiv.org
We consider mappings, which are structure consisting of a single function (and possibly
some number of unary relations) and address the problem of approximating a continuous …
some number of unary relations) and address the problem of approximating a continuous …