Showing 2020Show all
2 papers · 1 filter
math.CO2020
On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
Charlie Halberg, Hemanshu Kaul, Andrew Liu +3
DP-coloring (also called correspondence coloring) is a generalization of list coloring that has been widely studied in recent years after its introduction by Dvořák and Postle in 2…
math.CO2020
Proportional Choosability of Complete Bipartite Graphs
Jeffrey A. Mudrock, Jade Hewitt, Paul Shin +1
Proportional choosability is a list analogue of equitable coloring that was introduced in 2019. The smallest for which a graph is proportionally -choosable is the propor…