English

Some results on the maximal chromatic polynomials of $2$-connected $k$-chromatic graphs

Combinatorics 2023-10-26 v1

Abstract

In 2015, Brown and Erey conjectured that every 22-connected graph GG on nn vertices with chromatic number k4k\geq 4 has at most (x1)k1((x1)nk+1+(1)nk)(x-1)_{k-1}\big((x-1)^{n-k+1}+(-1)^{n-k}\big) proper xx-colorings for all xkx\geq k. Engbers, Erey, Fox, and He proved this conjecture for x=kx=k. In this paper, we prove Brown and Erey's conjecture under the condition that either the clique number of GG is kk, or the independent number of GG is 22.

Keywords

Cite

@article{arxiv.2310.16382,
  title  = {Some results on the maximal chromatic polynomials of $2$-connected $k$-chromatic graphs},
  author = {Yan Yang},
  journal= {arXiv preprint arXiv:2310.16382},
  year   = {2023}
}

Comments

26 pages, 8 figures. Comments welcome!