对径图的偏等距扩张
组合数学
2021-06-03 v2 离散数学
摘要
我们证明了 Cherlin 度量齐性图列表中所有对径类的 EPPA(偏自同构的扩张性质),从而回答了 Aranda 等人提出的一个问题。本文应被视为一种用于证明 EPPA 的新通用方法的首次应用,该方法可绕过缺乏保自同构完备性的问题。这是通过将 Hubička、Nešetřil 和作者近期对 Herwig–Lascar 定理的加强,与 Evans 等人对二图证明 EPPA 的思路相结合来实现的。
关键词
引用
@article{arxiv.1901.04426,
title = {Extending partial isometries of antipodal graphs},
author = {Matěj Konečný},
journal= {arXiv preprint arXiv:1901.04426},
year = {2021}
}
备注
Accepted to Discrete Mathematics