Questions tagged [chromatic-polynomial]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5 votes
0 answers
294 views

Which coefficient of a chromatic polynomial is the largest?

Let $\chi_G(q)$ be the chromatic polynomial of a graph $G$ with $n$ vertices. (More generally, $\chi_{\mathcal{A}}(q)$ can be the characteristic polynomial of a finite hyperplane arrangement $\mathcal{...
Richard Stanley's user avatar