Charles Explorer logo
🇨🇿

EPPA FOR TWO-GRAPHS AND ANTIPODAL METRIC SPACES

Publikace na Matematicko-fyzikální fakulta |
2020

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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.