11 papers
Constrained homomorphism orders
Jiri Fiala, Jan Hubicka, Yangjing Long
We study partial orders induced by constrained variants of finite graph homomorphisms: monomorphisms, embeddings, full homomorphisms, vertex-surjective, edge-surjective and surject…
Twenty years of NeÅ¡etÅil's classification programme of Ramsey classes
Jan HubiÄka, MatÄj KoneÄný
In the 1970s, structural Ramsey theory emerged as a new branch of combinatorics. This development came with the isolation of the concepts of the -Ramsey property and Ra…
Forbidden cycles in metrically homogeneous graphs
Jan HubiÄka, Michael Kompatscher, MatÄj KoneÄný
In a recent paper by a superset of the authors it was proved that for every primitive 3-constrained space of finite diameter from Cherlin's catalogue of metrically homoge…
Ramsey expansions of metrically homogeneous graphs
Andrés Aranda, David Bradley-Williams, Jan HubiÄka +4
We investigate Ramsey expansions, the coherent extension property for partial isometries (EPPA), and the existence of a stationary independence relation for all classes of metrical…
Characterisation of the big Ramsey degrees of the generic partial order
Martin Balko, David Chodounský, Natasha Dobrinen +4
As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order. This is an infinitary extension of the well known fact that finite p…
Extension property for partial automorphisms of the -partite and semigeneric tournaments
Jan HubiÄka, Colin Jahel, MatÄj KoneÄný +1
We present a proof of the extension property for partial automorphisms (EPPA) for classes of finite -partite tournaments for , and for the class of fini…