arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extending partial isometries of antipodal graphs

Published: 2019-01-14 | Updated: 2019-08-10
Comments: Accepted to Discrete Mathematics

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 Hubička, Nešetřil and the author with the ideas of the proof of EPPA for two-graphs by Evans et al.

BibTeX

Loading...