着色复形与排列
组合数学
2007-06-26 v1
摘要
从超平面排列的角度解释了 Steingrimsson 的着色复形和 Jonsson 的单极复形。这一观点导出了简短的证明，表明所有着色复形和一大类单极复形都具有凸耳分解。这些凸耳分解对所有有限图的色多项式施加了强有力的新限制。对于型排列的子拟阵的特征多项式，也获得了类似的结果。
引用
@article{arxiv.0706.3657,
title = {Coloring complexes and arrangements},
author = {Patricia Hersh and Ed Swartz},
journal= {arXiv preprint arXiv:0706.3657},
year = {2007}
}
评论
11 pages. To appear in the Journal of Algebraic Combinatorics