Extending partial isometries of antipodal graphs

DOI10.1016/J.DISC.2019.111633MaRDI QIDQ2279279zbMATH OpenOpenAlexFDO

Authors Matěj Konečný

Publication date 12 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

antipodal spaceEPPAHrushovski propertymetrically homogeneous graph

Mathematics Subject Classification ID

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

Abstract: We prove EPPA (extension property for partial automorphisms) for all antipodal classes from Cherlin's list of metrically homogeneous graphs, thereby answering a question of Aranda et al. This paper should be seen as the first application of a new general method for proving EPPA which can bypass the lack of an automorphism-preserving completion. It is done by combining the recent strengthening of the Herwig--Lascar theorem by Hubiv{c}ka, Nev{s}etv{r}il and the author with the ideas of the proof of EPPA for two-graphs by Evans et al.

Recommendations

• EPPA for two-graphs and antipodal metric spaces
• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• Completing graphs to metric spaces
• scientific article; zbMATH DE number 7406821
• Extending partial isomorphisms on finite structures

Cites work

• A combinatorial proof of the extension property for partial isometries
• A survey of homogeneous structures
• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• AUTOMATIC CONTINUITY FOR ISOMETRY GROUPS
• Coherent extension of partial automorphisms, free amalgamation and automorphism groups
• Completing graphs to metric spaces
• Conant's generalised metric spaces are Ramsey
• Countable Ultrahomogeneous Undirected Graphs
• EPPA for two-graphs and antipodal metric spaces
• Ergodic theory and virtual groups
• Extending partial automorphisms and the profinite topology on free groups
• Extending partial isometries
• Extending partial isometries of generalized metric spaces
• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Extending partial isomorphisms of graphs
• Extending partial isomorphisms on finite structures
• Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures
• Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
• Homogeneous graphs
• Homogeneous ordered graphs, metrically homogeneous graphs, and beyond. Volume 1. Ordered graphs and distanced graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• Metric spaces are Ramsey
• Metrically homogeneous graphs of diameter \(3\)
• On Trivalent Graphs
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
• Two problems on homogeneous structures, revisited

Cited in

(8)

• Extending partial isomorphisms of graphs
• Completing graphs to metric spaces
• Simplicity of the automorphism groups of generalised metric spaces
• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• EPPA for two-graphs and antipodal metric spaces
• Extending partial automorphisms of \(n\)-partite tournaments
• EPPA numbers of graphs
• Ramsey expansions of metrically homogeneous graphs

This page was built for publication: Extending partial isometries of antipodal graphs

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