Yan et al.'s Ohba-like conjecture for improper colorings
Yan et al.'s Ohba-like conjecture for improper colorings
Let be a graph and let be a nonnegative integer. Let and denote respectively the -improper chromatic number and the -improper list chromatic number of . Yan et al.'s conjecture. If
then
The source attributes this conjecture to Yan et al.; no resolution evidence is supplied here. The paper notes that its generalized Ohba conjecture would imply this statement.
Sources & referencesView supporting material
Primary source
Wei Wang and Jianguo Qian, “Chromatic-choosability of hypergraphs with high chromatic number”, arXiv:1807.08273 (2018).
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.