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
Showing math.COShow all

50 papers · 1 filter

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…

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

math.CO2021

Füredi-Hajnal and Stanley-Wilf conjectures in higher dimensions

Y. Jang, J. Nesetril, P. Ossona de Mendez

In this paper we discuss analogs of Füredi-Hajnal and Stanley-Wilf conjectures for -dimensional matrices with .