OpenAI reports elementary positivity of chromatic quasisymmetric functions

For every natural unit interval graph, its chromatic quasisymmetric function has nonnegative coefficients in the elementary basis over ℕ[q].

Curated contributions 1

Understand the problem ↓

Understanding the problem

Read the background

For every natural unit interval graph, its chromatic quasisymmetric function has nonnegative coefficients in the elementary basis over ℕ[q].

Why it matters

If correct, resolves the elementary-positivity part of the Shareshian–Wachs conjecture.

What counts as progress

Are chromatic quasisymmetric functions of all natural unit interval graphs elementary-positive?

Website timeline

Publication dates and editorial changes.