中文

图同态Hom复形的同伦类型:余域为圈的情形

组合数学 2025-09-08 v2 代数拓扑

摘要

对于简单图GGHH,Hom复形Hom(G,H)\mathrm{Hom}(G,H)是一个多面体复形,其顶点是图同态GHG\to H,边连接在GG的单个顶点上不同的同态对。Hom复形在图着色问题的代数拓扑方法中扮演重要角色。已知当GGHH均为圈时,Hom(G,H)\mathrm{Hom}(G,H)同伦等价于点和圆的并集。我们将这一已知结果推广到GG连通且HH为圈的情形。为此,我们显式构造了Hom(G,H)\mathrm{Hom}(G,H)每个连通分量的万有覆盖,并证明其可缩。此外,我们提供了一个简单准则来确定包含给定同态的连通分量是同伦等价于点还是圆。

关键词

引用

@article{arxiv.2408.04802,
  title  = {Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles},
  author = {Soichiro Fujii and Yuni Iwamasa and Kei Kimura and Yuta Nozaki and Akira Suzuki},
  journal= {arXiv preprint arXiv:2408.04802},
  year   = {2025}
}

备注

13 pages, 5 figures