4 papers
On merge-models
Hector Buffière, Yuquan Lin, Jaroslav Nešet{ř}il +2
Tree-ordered weakly sparse models have recently emerged as a robust framework for representing structures in an ``almost sparse'' way, while allowing the structure to be reconstruc…
From - to -bounded classes
Y. Jiang, J. Nesetril, P. Ossona de Mendez
-bounded classes are studied here in the context of star colorings and more generally -colorings. This leads to natural extensions of the notion of bounded expansion class…
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich +1
Classes with bounded rankwidth are MSO-transductions of trees and classes with bounded linear rankwidth are MSO-transductions of paths -- a result that shows a strong link between…
Local-Global Convergence, an analytic and structural approach
Jaroslav Nesetril, Patrice Ossona de Mendez
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 provides…