Completing graphs to metric spaces
Combinatorics
2021-07-06 v3 Discrete Mathematics
Logic
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.
Cite
@article{arxiv.1706.00295,
title = {Completing graphs to metric spaces},
author = {Andrés Aranda and David Bradley-Williams and Eng Keat Hng and Jan Hubička and Miltiadis Karamanlis and Michael Kompatscher and Matěj Konečný and Micheal Pawliuk},
journal= {arXiv preprint arXiv:1706.00295},
year = {2021}
}
Comments
19 pages, 7 figures; to appear in Contributions to Discrete Mathematics