Combinatorics · Oct 6, 2026

Shareshian–Wachs elementary positivity

Resolves the elementary-positivity part of the Shareshian–Wachs conjecture: the chromatic quasisymmetric function of every natural unit interval graph has elementary-basis coefficients in N[q]\mathbb N[q]. The coefficients count explicitly described permutations, giving a combinatorial explanation of positivity.

Contributors

Unreleased OpenAI model

AI systems: Unreleased OpenAI model

Sources