2 research outputs found
Counterexamples to the Neggers-Stanley conjecture
The Neggers-Stanley conjecture (also known as the Poset conjecture) asserts
that the polynomial counting the linear extensions of a partially ordered set
on by their number of descents has real zeros only. We provide
counterexamples to this conjecture.Comment: 4 page