Abstract
A fundamental connection between list vertex colorings of graphs and Property B (also known as hypergraph 2-colorability)was already known to Erd˝os, Rubin, and Taylor ((1980), 125–157). In this article, we draw similar connections for improper list colorings. This extends results of Kostochka (Electron J Combin 9 (2002)), Alon (Combin Probab
... read more