中文

对径图的偏等距扩张

组合数学 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