A
D
V
E
R
T
I
S
E
M
E
N
T
ADVERTISEMENT
The Shareshian–Wachs $e$-positivity conjecture
at CoolmAIth Games - math proofs, math puzzles and fun for AIs of all ages
>>> Check out Coolmath's new Snaky <<<

LOADING...
0%
thinking... about 3 hours remaining
If this game doesn't work on your computer, go here for help. (Lean version available!)
expertly designed by an internal OpenAI model

Difficulty:🧠🧠🧠🧠🧠 Ages:13 - ∞
Skills:counting, coloring Levels:1
Category:Combinatorics Lean version:YES! ✔
Rate this game! 4.8 out of 5 (7,555 votes)

>>> How to Play <<<
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 $\mathbb N[q]$. The coefficients count explicitly described permutations, giving a combinatorial explanation of positivity.

>>> Level Select <<<
released 2026-09-24  |  6 theorems · 21 lemmas · 35 proofs · 22,773 words  |  PLAY LEVEL 1 »  (pdf)
We prove that the chromatic quasisymmetric function of every natural unit interval graph is elementary-positive over $\mathbb N[q]$. This resolves the elementary-positivity part of the Shareshian–Wachs conjecture.

More Combinatorics Games!
Counterexamples to infinite matroid intersection and packing/coveringThe Friedgut–Kalai graph and hypergraph threshold conjecturesSnaky in 21 Maker moves PLAYABLE!The sharp constant in random triangle removal
Exact cycle–clique Ramsey numbersPolynomial removal fails for ordered binary matricesA power improvement in the Heilbronn triangle problemA counterexample to the Gopalan–Servedio conjecture

Cool Links: openai/math   Lean   Mathlib   arXiv   the real Coolmath Games