2 research outputs found

    Counterexamples to the Neggers-Stanley conjecture

    Full text link
    The Neggers-Stanley conjecture (also known as the Poset conjecture) asserts that the polynomial counting the linear extensions of a partially ordered set on {1,2,...,p}\{1,2,...,p\} by their number of descents has real zeros only. We provide counterexamples to this conjecture.Comment: 4 page
    corecore