图同态复形两侧折叠的简单证明
组合数学
2007-05-23 v2 代数拓扑
摘要
在本文中，我们研究Lovász Hom(-,-)复形两个参数中折叠的含义。这些复形的拓扑性质与色数下界之间存在重要联系。我们给出了一个非常简短且概念性的证明，证明如果G-v是G的折叠，则Bd(Hom(G,H))坍缩到Bd Hom(G-v,H)，而Hom(H,G)坍缩到Hom(H,G-v)。我们还给出了我们论证中使用的唯一非平凡事实的简单归纳证明：若φ是P上的闭包算子，则Δ(P)坍缩到Δ(φ(P))。
引用
@article{arxiv.math/0408262,
title = {A simple proof for folds on both sides in complexes of graph homomorphisms},
author = {Dmitry N. Kozlov},
journal= {arXiv preprint arXiv:math/0408262},
year = {2007}
}
备注
Final version, to appear in Proceedings of the American Mathematical Society