English

EPPA for two-graphs and antipodal metric spaces

Combinatorics 2021-02-24 v2 Discrete Mathematics

Abstract

We prove that the class of finite 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 coherent EPPA and even EPPA itself cannot be proved using the Herwig--Lascar theorem.

Keywords

Cite

@article{arxiv.1812.11157,
  title  = {EPPA for two-graphs and antipodal metric spaces},
  author = {David Evans and Jan Hubička and Matěj Konečný and Jaroslav Nešetřil},
  journal= {arXiv preprint arXiv:1812.11157},
  year   = {2021}
}

Comments

14 pages, 3 figures

R2 v1 2026-06-23T06:58:18.455Z