# Completing graphs to metric spaces

**Authors:** Andr\'es Aranda, David Bradley-Williams, Eng Keat Hng, Jan, Hubi\v{c}ka, Miltiadis Karamanlis, Michael Kompatscher, Mat\v{e}j, Kone\v{c}n\'y, Micheal Pawliuk

arXiv: 1706.00295 · 2021-07-06

## TL;DR

This paper investigates classes of metrically homogeneous graphs that exclude certain triangle configurations, proving they have the extension property for partial automorphisms and describing their Ramsey expansions.

## Contribution

It establishes the extension property for specific classes of triangle-avoiding metrically homogeneous graphs and characterizes their Ramsey expansions.

## Key findings

- Certain classes of metrically homogeneous graphs have the extension property for partial automorphisms.
- The paper describes Ramsey expansions for these classes.
- It identifies conditions under which these graphs omit specific triangle types.

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.00295/full.md

## Figures

7 figures with captions in the complete paper: https://tomesphere.com/paper/1706.00295/full.md

## References

22 references — full list in the complete paper: https://tomesphere.com/paper/1706.00295/full.md

---
Source: https://tomesphere.com/paper/1706.00295