List-coloring graphs on surfaces with varying list-sizes

Alice M. Dean, Joan P. Hutchinson

Let $G$ be a graph embedded on a surface $S_{\epsilon }$ with Euler genus $\epsilon >0$, and let $P\subseteq V(G)$ be a set of vertices mutually at distance at least 4 apart. S…