Engbers–Erey–Fox–He conjecture for chromatic polynomials of l-connected graphs
Engbers–Erey–Fox–He conjecture for chromatic polynomials of l-connected graphs
Let be a -chromatic -connected graph on vertices, where and , and let denote its chromatic polynomial. Engbers–Erey–Fox–He conjecture. For every ,
This is a proposed extension of the preceding chromatic-polynomial bounds from -connected to -connected graphs. The source says that the case was proved, while the displayed estimate for all 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
Sign in to submit a solution.
No solutions have been posted yet.