图同态Hom复形的同伦类型:余域为圈的情形
组合数学
2025-09-08 v2 代数拓扑
摘要
对于简单图和,Hom复形是一个多面体复形,其顶点是图同态,边连接在的单个顶点上不同的同态对。Hom复形在图着色问题的代数拓扑方法中扮演重要角色。已知当和均为圈时,同伦等价于点和圆的并集。我们将这一已知结果推广到连通且为圈的情形。为此,我们显式构造了每个连通分量的万有覆盖,并证明其可缩。此外,我们提供了一个简单准则来确定包含给定同态的连通分量是同伦等价于点还是圆。
引用
@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