research
∙
03/22/2023
Type-respecting amalgamation and big Ramsey degrees
We give an infinitary extension of the Nešetřil-Rödl theorem for categor...
share
research
∙
03/06/2023
The Mathematics of László Lovász
This is an exposition of the contributions of László Lovász to mathemati...
research
∙
12/21/2022
Gadget construction and structural convergence
Nešetřil and Ossona de Mendez recently proposed a new definition of grap...
research
∙
09/15/2022
Decomposition horizons: from graph sparsity to model-theoretic dividing lines
Let 𝒞 be a hereditary class of graphs. Assume that for every p there is ...
research
∙
08/30/2022
On the first-order transduction quasiorder of hereditary classes of graphs
Logical transductions provide a very useful tool to encode classes of st...
research
∙
01/23/2022
On the Homomorphism Order of Oriented Paths and Trees
A partial order is universal if it contains every countable partial orde...
research
∙
05/25/2021
Big Ramsey degrees and forbidden cycles
Using the Carlson-Simpson theorem, we give a new general condition for a...
research
∙
02/13/2021
Twin-width and permutations
Inspired by a width invariant defined on permutations by Guillemot and M...
research
∙
10/06/2020
Towards an arboretum of monadically stable classes of graphs
Logical transductions provide a very useful tool to encode classes of st...
research
∙
07/15/2020
Rankwidth meets stability
We study two notions of being well-structured for classes of graphs that...
research
∙
03/26/2020
Regular partitions of gentle graphs
Szemeredi's Regularity Lemma is a very useful tool of extremal combinato...
research
∙
03/07/2020
Clustering powers of sparse graphs
We prove that if G is a sparse graph — it belongs to a fixed class of bo...
research
∙
11/15/2019
Linear rankwidth meets stability
Classes with bounded rankwidth are MSO-transductions of trees and classe...
research
∙
09/04/2019
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
Classes with bounded rankwidth are MSO-transductions of trees and classe...
research
∙
03/23/2019
Density and Fractal Property of the Class of Oriented Trees
We show the density theorem for the class of finite oriented trees order...
research
∙
02/11/2019
All those EPPA classes (Strengthenings of the Herwig-Lascar theorem)
In this paper we prove a general theorem showing the extension property ...
research
∙
12/28/2018
EPPA for two-graphs and antipodal metric spaces
We prove that the class of two-graphs has the extension property for par...
research
∙
10/04/2018
First-order interpretations of bounded expansion classes
The notion of bounded expansion captures uniform sparsity of graph class...
research
∙
07/28/2018
A combinatorial proof of the extension property for partial isometries
We present a short and self-contained proof of the extension property fo...
research
∙
01/03/2018
Automorphism groups and Ramsey properties of sparse graphs
We study automorphism groups of sparse graphs from the viewpoint of topo...
research
∙
10/12/2017
