Mr. Paint and Mrs. Correct a Marker/Remover Game

James Carraher, UNL

Meeting Time: November 15, 2011, 2:00-2:50pm

Abstract: The Marker/Remover Game (also known as "Mr. Paint and Mrs. Correct") is a vertex coloring game that is a generalized, on-line version of list coloring. We will introduce the game and discuss how the resulting graph parameter, called paintability, relates to the chromatic number and the list chromatic number. If time permits we will discuss several choosability results that extend to paintability.