Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions

Byung-Hak Hwang, Woo-Seok Jung, Kang-Ju Lee +2

We define the acyclic orientation polynomial of a graph to be the generating function for the sinks of its acyclic orientations. Stanley proved that the number of acyclic orientati…