Counterexamples to the Neggers-Stanley conjecture
组合数学
2012-04-18 v2
摘要
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.
引用
@article{arxiv.math/0408312,
title = {Counterexamples to the Neggers-Stanley conjecture},
author = {Petter Brändén},
journal= {arXiv preprint arXiv:math/0408312},
year = {2012}
}
备注
4 pages