Completing graphs to metric spaces

Aranda, Andrés; Bradley-Williams, David; Hng, Eng Keat; Hubička, Jan; Karamanlis, Miltiadis; Kompatscher, Michael; Konečný, Matěj; and Pawliuk, Micheal (2021) Completing graphs to metric spaces Contributions to Discrete Mathematics, 16 (2). 71 - 89. ISSN 1715-0868
Copy

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.
Item Type Article
Keywords extension property for partial automorphisms,homogeneous structure,metric space,metrically homogeneous graph,Ramsey class
Departments Mathematics
Date Deposited 17 Dec 2021 13:42
URI https://researchonline.lse.ac.uk/id/eprint/112981

Explore Further

picture_as_pdf
picture_as_pdf
subject
Published Version
Creative Commons: Attribution-No Derivative Works 4.0
Available under Creative Commons: Attribution-No Derivative Works 4.0
Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads