2
正方形的色多项式
考虑一个正方形,ABCD。在我看来,它的色多项式为λ(λ−1)(λ−1)(λ−2)λ(λ−1)(λ−1)(λ−2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2),其中存在λλ\lambda种颜色。 即有λλ\lambda,其中用于一种颜色能够被拾取的方式,有λ - 1λ-1个\lambda - 1的方式对颜色B和d要被拾取(B和d是相邻的A)和λ - 2λ-2\lambda - 2方式为颜色C到被选中。 但是,使用分解定理(幻灯片47,示例11.33)并将正方形分解为长度为3和三角形的路径,表明我的最初推理是错误的。 你能告诉我我的想法哪里出问题了。