COMPLETING GRAPHS TO METRIC SPACES

Abstrakt

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.

Klíčová slova

• Ramsey class
• metric space
• homogeneous structure
• metrically homogeneous graph
• extension property for partial automorphisms