On a list coloring conjecture of Reed
Tom Bohman, Ron Holzman · Journal of Graph Theory · 2002
Abstract We construct graphs with lists of available colors for each vertex, such that the size of every list exceeds the maximum vertex‐color degree, but there exists no proper coloring from the lists. This disproves a conjecture of Reed. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 106–109, 2002