arXiv:1706.00295 Abstract | arXiv Analytics

arXiv:1706.00295 [math.CO]Abstract References Reviews Resources

Completing graphs to metric spaces

Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk

Published 2017-06-01Version 1

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 partial automorphisms and we describe their Ramsey expansions.

Comments: This is extended variant of an extended abstract accepted to Eurocomb 2017 which contains proofs of the main statements, 17 pages, 3 figures

Categories: math.CO, cs.DM, math.LO

Subjects: 05D10, 20B27, 54E35, 03C15, 22F50, 37B05, G.2.2, F.4.1

Keywords: metric spaces, completing graphs, odd short perimeter, metrically homogeneous graphs omitting triangles, long perimeter

Related articles: Most relevant | Search more

arXiv:1707.02612 [math.CO] (Published 2017-07-09)

Ramsey expansions of metrically homogeneous graphs

Andrés Aranda, David Bradley-Williams, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk

arXiv:1606.07979 [math.CO] (Published 2016-06-25)

All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Jan Hubička, Jaroslav Nešetřil

arXiv:0906.0123 [math.CO] (Published 2009-05-31)

A de Bruijn - Erdős theorem and metric spaces