Extending partial isometries of antipodal graphs

01/14/2019
by   Matěj Konečný, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2018

EPPA for two-graphs and antipodal metric spaces

We prove that the class of two-graphs has the extension property for par...
research
10/16/2022

Twin-width of Planar Graphs is at most 8, and at most 6 when Bipartite Planar

The structural parameter twin-width was introduced by Bonnet et al. in [...
research
08/10/2019

Avoidable paths in graphs

We prove a recent conjecture of Beisegel et al. that for every positive ...
research
04/19/2023

A note on the connectedness property of union-free generic sets of partial orders

This short note describes and proves a connectedness property which was ...
research
10/14/2022

A comparative study of the performance of different search algorithms on FOON graphs

A robot finds it really hard to learn creatively and adapt to new unseen...
research
07/12/2023

Robbed withdrawal

In this article we show that Theorem 2 in Lie et al. (2023) is incorrect...
research
12/27/2022

The most general manner to injectively align true and predicted segments

Kirilov et al (2019) develop a metric, called Panoptic Quality (PQ), to ...

Please sign up or login with your details

Forgot password? Click here to reset