EPPA for two-graphs and antipodal metric spaces

12/28/2018
by   David Evans, et al.
0

We prove that the class of two-graphs has the extension property for partial automorphisms (EPPA, or Hrushovski property), thereby answering a question of Macpherson. In other words, we show that the class of graphs has the extension property for switching automorphisms. We present a short self-contained purely combinatorial proof which also proves EPPA for the class of integer valued antipodal metric spaces of diameter 3, answering a question of Aranda et al. The class of two-graphs is an important new example which behaves differently from all the other known classes with EPPA: Two-graphs do not have the amalgamation property with automorphisms (APA), their Ramsey expansion has to add a graph, it is not known if they have ample generics and coherent EPPA and even EPPA itself cannot be proved using the Herwig--Lascar theorem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2018

A combinatorial proof of the extension property for partial isometries

We present a short and self-contained proof of the extension property fo...
research
01/14/2019

Extending partial isometries of antipodal graphs

We prove EPPA (extension property for partial automorphisms) for all ant...
research
02/11/2019

All those EPPA classes (Strengthenings of the Herwig-Lascar theorem)

In this paper we prove a general theorem showing the extension property ...
research
08/15/2018

Forbidden cycles in metrically homogeneous graphs

Aranda, Bradley-Williams, Hubička, Karamanlis, Kompatscher, Konečný and ...
research
10/12/2017

Conant's generalised metric spaces are Ramsey

We give Ramsey expansions of classes of generalised metric spaces where ...
research
03/18/2019

Extending partial automorphisms of n-partite tournaments

We prove that for every n≥ 2 the class of all finite n-partite tournamen...
research
01/20/2023

Separating the edges of a graph by a linear number of paths

Recently, Letzter proved that any graph of order n contains a collection...

Please sign up or login with your details

Forgot password? Click here to reset