The five-holed graph chromatic bound conjecture
The five-holed graph chromatic bound conjecture
A graph is -holed if every induced cycle of of length at least four has length exactly five. Let and denote the chromatic and clique numbers of .
Five-holed graph chromatic bound conjecture. If is -holed, then
The paper proves the analogous bound for odd and proposes this as the remaining five-holed case; the source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Yan Wang and Rong Wu, “Optimal χ-boundness of -holed graphs”, arXiv:2508.07034 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.