89 citations · 408 across the 56 of their papers we have counts for
6 papers · 1 filter
Modeling Limits in Hereditary Classes: Reduction and Application to Trees
Jaroslav Nesetril, Patrice Ossona De Mendez
Limits of graphs were initiated recently in the two extreme contexts of dense and bounded degree graphs. This led to elegant limiting structures called graphons and graphings. Thes…
Invariant measures via inverse limits of finite structures
Nathanael Ackerman, Cameron Freer, Jaroslav Nesetril +1
Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certa…
Complexities of relational structures
David Hartman, Jan Hubicka, Jaroslav Nesetril
The relational complexity, introduced by G. Cherlin, G. Martin, and D. Saracino, is a measure of ultrahomogeneity of a relational structure. It provides an information on minimal a…
Polynomial graph invariants from homomorphism numbers
Delia Garijo, Andrew Goodall, Jaroslav Nesetril
We give a method of generating strongly polynomial sequences of graphs, i.e., sequences indexed by a multivariate parameter such t…
A Model Theory Approach to Structural Limits
Jaroslav Nesetril, Patrice Ossona De Mendez
The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a…
A unified approach to structural limits, and limits of graphs with bounded tree-depth
Jaroslav Nesetril, Patrice Ossona De Mendez
In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory…