arXiv++ Combinatorics

Browse math.CO papers from arXiv

Zero-free intervals of chromatic polynomials of mixed hypergraphs

Published: 2018-12-05 | Updated: 2020-07-10
Comments: 4 figures, 16 references. Accepted by Discrete Mathematics

Abstract

In this paper, we prove that $(-\infty, 0)$ is a zero-free interval for chromatic polynomials of a family ${\cal L}_0$ of hypergraphs and $(0, 1)$ is a zero-free interval for chromatic polynomials of a subfamily ${\cal L}_0'$ of ${\cal L}_0$ of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.

BibTeX

Loading...