Graph polynomials and paintability of plane graphs

Jarosław Grytczuk, Stanislav Jendrol', Mariusz Zając

There exists a variety of coloring problems for plane graphs, involving vertices, edges, and faces in all possible combinations. For instance, in the \emph{entire coloring} of a pl…