Discrete Applied Math Seminar by Ian Gossett: Some Orientation Theorems for Restricted DP-Colorings of Graphs

Speaker:

Ian Gossett, Wesleyan University

Title:

Some Orientation Theorems for Restricted DP-colorings of Graphs

Abstract:

DP-colorings of graphs (originally called correspondence colorings) are a generalization of list colorings that were introduced by Dvorak and Postle in 2015 and have since been a popular topic of study. The Alon-Tarsi Theorem is a well-known theorem that relates orientations of graphs to list colorings, and though it is known that this theorem does not carry over `as is' to DP-colorings, we introduce some classes of correspondence assignments that admit DP-coloring analogs and generalizations of the Alon-Tarsi Theorem.

Discrete Applied Math Seminar

Request Zoom Link