arXiv++ Combinatorics

Browse math.CO papers from arXiv

Completing graphs to metric spaces

Published: 2017-06-01 | Updated: 2019-03-04
Comments: 19 pages, 7 figures; to appear in Contributions to Discrete Mathematics
Journal: Contributions to Discrete Mathematics, Vol. 16 No. 2 (2021), 71-89

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.

BibTeX

Loading...