Chromatic Polynomial and Heaps of Pieces
Abstract
Stanley in his paper [Stanley, Richard P.: Acyclic orientations of graphs In: Discrete Mathematics 5 (1973), Nr. 2, S. 171-178.] provided interpretations of the chromatic polynomial when it is substituted with negative integers. Greene and Zaslavsky interpreted the coefficients of the chromatic polynomial in [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.]. We shall develop an involution on factorisations of heaps of pieces and using this involution, we shall provide bijective proofs to results from both the papers.
Cite
@article{arxiv.1902.02240,
title = {Chromatic Polynomial and Heaps of Pieces},
author = {Bishal Deb},
journal= {arXiv preprint arXiv:1902.02240},
year = {2019}
}
Comments
17 pages, 4 figures