arXiv++ Combinatorics

Browse math.CO papers from arXiv

S-positivity of interval hypergraphs

Published: 2015-08-05 | Updated: 2015-08-12
Comments: The article has been temporary withdrawn due to the error in one of the arguments

Abstract

We prove the s-positivity of the chromatic functions of interval hypergraphs and a conjecture of Taylor~\cite{Taylor15} as a consequence. We also give a new proof of Gasharov's theorem on the s-positivity of the chromatic symmetric functions of $(3+1)$-free posets.

BibTeX

Loading...