Online Ohba conjecture
Online Ohba conjecture
Let be a graph, with vertex number , chromatic number , and on-line choice number . A graph is on-line chromatic-choosable when . Online Ohba conjecture. If
then
This is an on-line analogue of Ohba's conjecture, which was known to hold with the bound but fails in the on-line setting at that bound. The conjecture was proposed by Harutyunyan, Wigderson and Zhu and remains unresolved here.
Sources & referencesView supporting material
Primary source
Jakub Kozik, Piotr Micek and Xuding Zhu, “Towards on-line Ohba's conjecture”, arXiv:1111.5458 (2012).
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.