A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Strengthening (a, b)-Choosability Results to (a, b)-Paintability

2017
unpublished

Let a, b ∈ N. A graph G is (a, b)-choosable if for any list assignment L such that |L(v)| a, there exists a coloring in which each vertex v receives a set C(v) of b colors such that C(v) ⊆ L(v) and C(u) ∩ C(w) = ∅ for any uw ∈ E(G). In the online version of this problem, on each round, a set of vertices allowed to receive a particular color is marked, and the coloring algorithm chooses an independent subset of these vertices to receive that color. We say G is (a, b)-paintable if when each

fatcat:lcboe65g4jbfrlkuwfrabfydhq