Completing graphs to metric spaces

DOI10.1016/J.ENDM.2017.06.020zbMATH Open1378.05122OpenAlexW2962780028MaRDI QIDQ1689883FDOQ1689883

Authors Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk 

Publication date 18 January 2018

Full work available at URL https://arxiv.org/abs/1706.00295

zbMATH Keywords

metric spacehomogeneous structureRamsey classextension property for partial automorphismsmetrically homogeneous graph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

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.

Recommendations

• scientific article; zbMATH DE number 7406821
• Two problems on homogeneous structures, revisited
• Homogeneous ordered graphs, metrically homogeneous graphs, and beyond. Volume 1. Ordered graphs and distanced graphs
• Metrically homogeneous graphs of diameter \(3\)
• Extending partial isometries of antipodal graphs

Cites Work

• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• Extending partial automorphisms and the profinite topology on free groups
• Extending partial isometries
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
• Metric spaces are Ramsey

Cited In (8)

• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• EPPA for two-graphs and antipodal metric spaces
• Extending partial isometries of antipodal graphs
• Conant's generalised metric spaces are Ramsey
• Simplicity of the automorphism groups of generalised metric spaces
• Ramsey properties of edge-labelled graphs via completions
• Metrically homogeneous graphs of diameter \(3\)
• Title not available (Why is no real title available?)

This page was built for publication: Completing graphs to metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689883)