Elementary positivity of chromatic quasisymmetric functions
There is a deterministic terminating procedure which, given a natural unit interval graph on and , returns a partition such that as a formal symmetric-function identity uniformly in and ; in particular every elementary coefficient of belongs to , proving the elementary-positivity part of the Shareshian–Wachs conjecture.
The proof in Section 7 rigorously combines Theorem 6.7, Lemma 2.1, and Lemma 2.5 to establish both the formal symmetric-function identity and the deterministic termination of the procedure.
“There is a deterministic terminating procedure which, given a natural unit interval graph G on [n] and σ ∈ D0G, returns a partition θG(σ) ⊢ n such that χG(X; q) = ∑σ∈D0G qginvG(σ)eθG(σ)(X). In particular every elementary coefficient of χG(X; q) belongs to N[q]. The assertion holds as a formal symmetric-function identity, uniformly in n and G.” · Show in paper