List-chromatic Reed bound
List-chromatic analogue of Reed's Conjecture · arXiv:1803.01051
Status open high confidence
The list-chromatic analogue of Reed's Conjecture, asserting $\chi_\ell(G) \leq \lceil \frac{1}{2}(\Delta + 1 + \omega) \rceil$ for every graph $G$, remains open. The source paper itself proves only a weaker asymptotic bound $O(\Delta \sqrt{\ln(\omega)/\ln(\Delta)})$ that holds for the list-chromatic number, but does not settle the tight Reed-type bound. A paper on the list-coloring version of Reed's conjecture exists in the literature but predates the source paper; no post-2018 paper resolving the full conjecture was found in five web searches.
Reviewer notes. The conjecture is stated tentatively in the paper ('It is possible that...') rather than as a firm conjecture. Web searches confirmed that a paper titled 'On the List Coloring Version of Reed's Conjecture' exists (Electronic Notes in Discrete Mathematics, 2017) but predates the source paper and so is not a since_posted entry. A 'local epsilon version' of the Reed conjecture for list-chromatic number was studied in JCTB 2019, suggesting the field was still working toward partial results at that time. No post-2018 paper resolving the full conjecture χ_ℓ(G) ≤ ⌈(Δ+1+ω)/2⌉ was found.
Context
After stating Reed's Conjecture 1.3 for the ordinary chromatic number and noting Reed's partial result as evidence, the authors remark that the same bound may extend to the list-chromatic number. The correspondence chromatic number is always at least as large as the list-chromatic number, so such an extension would be nontrivial.
Notes. Stated informally in the introduction: 'It is possible that Conjecture 1.3 is also true for the list-chromatic number.'
Source paper
Bounding $χ$ by a fraction of $Δ$ for graphs without large cliques
Marthe Bonamy, Tom Kelly, Peter Nelson, Luke Postle · 2018-03-02
https://arxiv.org/abs/1803.01051
PDF source