Imperial College London

ProfessorDavidEvans

Faculty of Natural SciencesDepartment of Mathematics

Consul Faculty Natural Sciences & cross College Organisation
 
 
 
//

Contact

 

+44 (0)20 7594 9257david.evans

 
 
//

Location

 

661Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Evans:2020:proc/14872,
author = {Evans, DM and Hubicka, J and Konecny, M and Nesetril, J},
doi = {proc/14872},
journal = {Proceedings of the American Mathematical Society},
pages = {1901--1915},
title = {EPPA for two-graphs and antipodal metric spaces},
url = {http://dx.doi.org/10.1090/proc/14872},
volume = {148},
year = {2020}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - 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.
AU - Evans,DM
AU - Hubicka,J
AU - Konecny,M
AU - Nesetril,J
DO - proc/14872
EP - 1915
PY - 2020///
SN - 0002-9939
SP - 1901
TI - EPPA for two-graphs and antipodal metric spaces
T2 - Proceedings of the American Mathematical Society
UR - http://dx.doi.org/10.1090/proc/14872
UR - https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000521585500007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
UR - https://www.ams.org/journals/proc/2020-148-05/S0002-9939-2020-14872-1/
UR - http://hdl.handle.net/10044/1/102180
VL - 148
ER -