Partial list colouring of certain graphs

Jeannette Janssen, Rogers Mathew, Deepak Rajendraprasad

Let $G$ be a graph on $n$ vertices and let ${\mathcal{L}}_k$ be an arbitrary function that assigns each vertex in $G$ a list of $k$ colours. Then $G$ is ${\mathcal{L}}_k$-list colourab…