activity
20042023
most citedCharacterisations and Examples of Graph Classes with Bounded Expansion

89 citations · 408 across the 56 of their papers we have counts for

collaborators

64 papers

math.CO2023

Type-respecting amalgamation and big Ramsey degrees

Andrés Aranda, Samuel Braunfeld, David Chodounský +4

We give an infinitary extension of the Nešetřil-Rödl theorem for category of relational structures with special type-respecting embeddings.

math.CO2022★ 1 cited

Gadget construction and structural convergence

David Hartman, Tomáš Hons, Jaroslav Nešetřil

Nešetřil and Ossona de Mendez recently proposed a new definition of graph convergence called structural convergence. The structural convergence framework is based on the probabilit…

cs.DM2022

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…

math.CO2021

Minimal asymmetric hypergraphs

Yiting Jiang, Jaroslav Nesetril

In this paper, we prove that for any , there exist infinitely many minimal asymmetric -uniform hypergraphs. This is in a striking contrast to , where it has been pr…

math.CO2021

Ramsey expansions of 3-hypertournaments

Gregory Cherlin, Jan Hubička, Matěj Konečný +1

We study Ramsey expansions of certain homogeneous 3-hypertournaments. We show that they exhibit an interesting behaviour and, in one case, they seem not to submit to current gold-s…

math.CO2021

Big Ramsey degrees and forbidden cycles

Martin Balko, David Chodounský, Jan Hubička +3

Using the Carlson-Simpson theorem, we give a new general condition for a structure in a finite binary relational language to have finite big Ramsey degrees