Albertson–Grossman–Haas partial list coloring conjecture
Albertson–Grossman–Haas partial list coloring conjecture
Let be an -vertex graph with list-chromatic number . For a positive integer , assign each vertex a list of colors, and let be the minimum, over all such list assignments, of the maximum number of vertices that can be properly colored from their lists. Albertson–Grossman–Haas conjecture. If , then
Equivalently, at least vertices can be colored from every assignment of lists of size . The conjecture is known in the cases and , but remains open for .
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
Glenn G. Chappell, “A Lower Bound for Partial List Colorings”, arXiv:math/9805066 (1998).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.