17 citations · 78 across the 27 of their papers we have counts for
5 papers · 1 filter
On the Simultaneous Minimum Spanning Trees Problem
Matěj Konečný, Stanislav Kučera, Jana Novotná +4
Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is…
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…
Minimal Sum Labeling of Graphs
Matěj Konečný, Stanislav Kučera, Jana Novotná +3
A graph is called a sum graph if there is a so-called sum labeling of , i.e. an injective function such that for every it h…
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…
Completing graphs to metric spaces
Andrés Aranda, David Bradley-Williams, Eng Keat Hng +5
We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for part…