89 citations · 408 across the 56 of their papers we have counts for
5 papers · 1 filter
Conant's generalised metric spaces are Ramsey
Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the exte…
Shrub-depth: Capturing Height of Dense Graphs
Robert Ganian, Petr Hliněný, Jaroslav Nešetřil +2
The recent increase of interest in the graph invariant called tree-depth and in its applications in algorithms and logic on graphs led to a natural question: is there an analogousl…
Ramsey Classes with Closure Operations (Selected Combinatorial Applications)
Jan Hubička, Jaroslav Nešetřil
We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Nešetřil-Rödl Theorem, the au…
Ramsey theorem for designs
Jan Hubička, Jaroslav Nešetřil
We prove that for any choice of parameters the class of all finite ordered designs with parameters is a Ramsey class.
Ramsey properties and extending partial automorphisms for classes of finite structures
David M. Evans, Jan Hubička, Jaroslav Nešetřil
We show that every free amalgamation class of finite structures with relations and (symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of vertic…