{"id":"arxiv/2604.13212","url":"https://arxiv.org/abs/2604.13212","tags":["math.CO"],"score":0,"title":"Fractional Strict Degeneracy of Graphs","domain":"math.CO","source":"arxiv","authors":["Daniel Dominik","Jeffrey A. Mudrock"],"reviews":0,"subject":"math.CO","summary":"DP-coloring (also called correspondence coloring) is a generalization of list coloring introduced by Dvořák and Postle in 2015. The DP-chromatic number of a graph $G$, $χ_{_{DP}}(G)$, is the analogue of the chromatic number of $G$ in the DP context and is bounded above by the degeneracy of $G$ plus one. Over the last two years a plethora of authors have introduced variations on the notion of degeneracy and used these new ideas to give improved bounds on the DP-chromatic number of certain families of graphs. Fractional DP-coloring is a generalization of fractional list coloring introduced by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}