89 citations · 408 across the 56 of their papers we have counts for
6 papers · 1 filter
EPPA for two-graphs and antipodal metric spaces
David Evans, Jan Hubička, Matěj Konečný +1
We prove that the class of finite two-graphs has the extension property for partial automorphisms (EPPA, or Hrushovski property), thereby answering a question of Macpherson. In oth…
First-order interpretations of bounded expansion classes
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nešetřil +4
The notion of bounded expansion captures uniform sparsity of graph classes and renders various algorithmic problems that are hard in general tractable. In particular, the model-che…
A combinatorial proof of the extension property for partial isometries
Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.
Approximations of Mappings
Jaroslav Nesetril, Patrice Ossona de Mendez
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 mappin…
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…
Automorphism groups and Ramsey properties of sparse graphs
David M. Evans, Jan Hubička, Jaroslav Nešetřil
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorčević correspondence. We investigate amenable and extremely a…