4 citations · 4 across the 1 of their papers we have counts for
3 papers
Existence of Modeling Limits for Sequences of Sparse Structures
J. Nesetril, P. Ossona de Mendez
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…
Decomposition horizons and a characterization of stable hereditary classes of graphs
Samuel Braunfeld, Jaroslav NeÅ¡etÅil, Patrice Ossona de Mendez +1
The notions of bounded-size and quasibounded-size decompositions with bounded treedepth base classes are central to the structural theory of graph sparsity introduced by two of the…
Twin-width and permutations
Ãdouard Bonnet, Jaroslav NeÅ¡etÅil, Patrice Ossona de Mendez +2
Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomassé, and Watrigant introduced the twin-width of graphs, which is a parameter describ…