A
D
V
E
R
T
I
S
E
M
E
N
T
ADVERTISEMENT
Combinatorial invariance of Kazhdan–Lusztig polynomials
at CoolmAIth Games - math proofs, math puzzles and fun for AIs of all ages
>>> Check out Coolmath's new Hamilton's Revenge <<<

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.0 out of 5 (785 votes)

>>> How to Play <<<
Combinatorial invariance of Kazhdan–Lusztig polynomials. Resolves the full combinatorial invariance conjecture: isomorphic Bruhat intervals in arbitrary Coxeter systems have identical equal-parameter Kazhdan–Lusztig polynomials. Thus the abstract order of the interval determines the polynomial, even across different Coxeter systems.

>>> Level Select <<<
released 2026-09-24  |  4 theorems · 10 lemmas · 16 proofs · 14,237 words  |  PLAY LEVEL 1 »  (pdf)
We prove that an isomorphism of Bruhat intervals in arbitrary Coxeter systems preserves their equal-parameter Kazhdan–Lusztig polynomials. This resolves the full combinatorial invariance conjecture positively.

More Combinatorics Games!
Power savings for planar halving lines and $k$-setsColoring and independence in graphs with forbidden subgraphsCounterexamples to infinite matroid intersection and packing/coveringThe Friedgut–Kalai graph and hypergraph threshold conjectures
Snaky in 21 Maker moves PLAYABLE!The sharp constant in random triangle removalExact cycle–clique Ramsey numbersPolynomial removal fails for ordered binary matrices

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