色多项式与堆块分解
组合数学
2019-03-19 v2
摘要
Stanley 在其论文 [Stanley, Richard P.: Acyclic orientations of graphs In: Discrete Mathematics 5 (1973), Nr. 2, S. 171-178.] 中给出了色多项式代入负整数时的解释。Greene 与 Zaslavsky 在 [Greene, Curtis ; Zaslavsky, Thomas: On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs. In: Transactions of the American Mathematical Society 280 (1983), jan, Nr. 1, S. 97-97.] 中解释了色多项式的系数。我们将在堆块（heaps of pieces）的分解上发展一个对合，并利用该对合为上述两篇论文中的结果提供双射证明。
引用
@article{arxiv.1902.02240,
title = {Chromatic Polynomial and Heaps of Pieces},
author = {Bishal Deb},
journal= {arXiv preprint arXiv:1902.02240},
year = {2019}
}
备注
17 pages, 4 figures