Graph choosability and double list colorability
Abstract. In this paper, we give a sufficient condition for graph choosability, based on Combinatorial Nullstellensatz and a specific property, called "double list colorability", which means that there is a list assignment for which there are exactly two admissible colorings.
Keywords: list coloring, choosability.
Mathematics Subject Classification: 05C15, 05C31.