{"id":"arxiv/2610.36586","url":"https://arxiv.org/abs/2610.36586","tags":["math.CO"],"score":0,"title":"Degree-truncated DP-colouring of $\\{K_4,K_{2,t}\\}$-minor-free graphs","domain":"math.CO","source":"arxiv","authors":["Huan Zhou"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is degree-truncated DP-$k$-colourable (respectively, degree-truncated $k$-choosable) if it is DP-$f$-colourable (respectively, $f$-choosable), where $f(v)=\\min\\{k,d_G(v)\\}$ for every vertex $v$. Hutchinson proved that every $2$-connected maximal outerplanar graph other than the triangle is degree-truncated $5$-choosable. Lo, Wang, Zhou and Zhu strengthened this result by proving that every $2$-connected $K_{2,4}$-minor-free graph other than cycles and complete graphs is degree-truncated DP-$5$-colourable. Outerplanar graphs are precisely the $\\{K_4,K_{2,3}\\}$-minor-free graphs.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}