arXiv Analytics

Sign in

arXiv:1910.07308 [math.CO]AbstractReferencesReviewsResources

Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3

Soojin Cho, Jaehyun Hong

Published 2019-10-16Version 1

We give a proof of Stanley-Stembridge conjecture on chromatic symmetric functions for the class of all unit interval graphs with independence number 3. That is, we show that the chromatic symmetric function of the incomparability graph of a unit interval order in which the length of a chain is at most 3 is positively expanded as a linear sum of elementary symmetric functions.

Related articles: Most relevant | Search more
arXiv:2405.17649 [math.CO] (Published 2024-05-27)
The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
arXiv:1711.07152 [math.CO] (Published 2017-11-20)
On $e$-positivity and $e$-unimodality of chromatic quasisymmetric functions
arXiv:1703.05770 [math.CO] (Published 2017-03-16)
Resolving Stanley's e-positivity of claw-contractible-free graphs