A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function

Timothy Y. Chow

Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the…