Completing graphs to metric spaces
From MaRDI portal
Publication:1689883
DOI10.1016/J.ENDM.2017.06.020zbMATH Open1378.05122arXiv1706.00295OpenAlexW2962780028MaRDI 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
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 work available at URL: https://arxiv.org/abs/1706.00295
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
metric spacehomogeneous structureRamsey classextension property for partial automorphismsmetrically homogeneous graph
Cites Work
- Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
- Metric spaces are Ramsey
- Extending partial isometries
- Extending partial automorphisms and the profinite topology on free groups
- Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
- All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
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 that?)
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)
