arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.04426math.COcs.DM
收藏

对映图的扩张部分等距

Extending partial isometries of antipodal graphs

Matěj Konečný

摘要:

我们证明EPPA(部分自同构的扩展属性)的所有对映类从Cherlin的度量齐次图的列表,从而回答了一个问题的Aranda等人。本文应被视为第一个应用程序的一个新的一般方法证明EPPA可以绕过缺乏自同构保持完成。它是通过结合最近加强Herwig-Lascar定理的Hubička,Nešetzil和作者的想法,EPPA证明两个图埃文斯等人。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑