Engbers–Erey–Fox–He conjecture for chromatic polynomials of l-connected graphs

From papers

Let GG be a kk-chromatic ll-connected graph on nn vertices, where k4k\geq 4 and l3l\geq 3, and let P(G,x)P(G,x) denote its chromatic polynomial. Engbers–Erey–Fox–He conjecture. For every xkx\geq k,

P(G,x)(x)k(x1)nlk+1+O((x2)n).P(G,x)\leq (x)_k(x-1)^{n-l-k+1}+O\big((x-2)^n\big).

This is a proposed extension of the preceding chromatic-polynomial bounds from 22-connected to ll-connected graphs. The source says that the case x=kx=k was proved, while the displayed estimate for all xkx\geq k is presented as a conjectural generalization.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yan Yang, “Some results on the maximal chromatic polynomials of 2-connected k-chromatic graphs”, arXiv:2310.16382 (2023).

Solutions 0

No solutions have been posted yet.