A proof of the Stanley--Stembridge conjecture

Abstract

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

40 pages, Included a survey of related topics and improved the presentation of the proofs