Showing 2026Show all
2 papers · 1 filter
math.CO2026
Covering Families for DP-Coloring of Cartesian Products with Complete Bipartite Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Emily A. Psyhogios +3
A famous folklore result in list coloring demonstrating that the gap between the list chromatic number and chromatic number of a graph can be arbitrarily large is: $χ_{\ell}(K_{l,t…
math.CO2026
The DP Color Function of Bipartite Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Gunjan Sharma +1
DP-coloring (or correspondence coloring) is a generalization of list coloring that has been widely studied since its introduction by Dvořák and Postle in 2015. As the analogue of $…