What problem does this paper attempt to address?

This paper attempts to solve the Stanley - Stembridge conjecture, which is a long - standing conjecture in algebraic combinatorics. Specifically, this conjecture states that for any (3 + 1)-free graph, the coefficients in the expansion of its chromatic symmetric function in terms of elementary symmetric functions are all positive. Through the work of Guay - Paquet, this conjecture was reduced to only considering the case of unit interval graphs. Shareshian and Wachs further refined this conjecture by introducing the chromatic quasisymmetric function and proposing that the coefficients in the expansion of these functions in terms of elementary symmetric functions belong to the non - negative integer polynomials \(\mathbb{Z}_{\geq 0}[q]\) for any unit interval graph. The main result of this paper is to prove the Stanley - Stembridge conjecture by giving a new inductive formula for the expansion of the chromatic quasisymmetric function of unit interval graphs in terms of elementary symmetric functions. More precisely, the author provides a probabilistic interpretation to show that these coefficients are non - negative for any \(q\in\mathbb{R}_{> 0}\), which obviously implies positivity when \(q = 1\). The proof process is entirely based on elementary methods and does not use any geometry or representation theory, although considerations in these areas play a certain role behind it.

A proof of the Stanley-Stembridge conjecture

A Noncommutative Chromatic Symmetric Function

A geometric realization of the chromatic symmetric function of a unit interval graph

Stanley's character polynomials and coloured factorizations in the symmetric group

Chromatic symmetric functions and change of basis

Non-Schur-positivity of chromatic symmetric functions

A proof of a Dumortier-Roussarie's conjecture

The Stanley Conjecture Revisited

A class of trees determined by their chromatic symmetric functions

The chromatic symmetric function in the star-basis

A conjecture on critical graphs and connections to the persistence of associated primes

The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof

Chromatic symmetric functions and polynomial invariants of trees

Chromatic symmetric functions of Dyck paths and q-rook theory

On $e$-positivity and $e$-unimodality of chromatic quasisymmetric functions

Eschers and Stanley's chromatic e-positivity conjecture in length-2

Proof of a conjecture of Kudla and Rallis on quotients of degenerate principal series

A signed $e$-expansion of the chromatic quasisymmetric function

Proof of conjectures on series with summands involving $ \binom{2k}{k}8^k/(\binom{3k}{k}\binom{6k}{3k})$