Completing graphs to metric spaces

Abstract

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.

19 pages, 7 figures; to appear in Contributions to Discrete Mathematics

References in corpus (2)

• Ramsey expansions of metrically homogeneous graphs
• Coherent extension of partial automorphisms, free amalgamation, and automorphism groups

Cited by in corpus (5)

• Ramsey expansions of metrically homogeneous graphs
• Combinatorial Properties of Metrically Homogeneous Graphs
• Simplicity of the automorphism groups of generalised metric spaces
• Semigroup-valued metric spaces
• Structural Ramsey Theory and the Extension Property for Partial Automorphisms