{"id":"arxiv/2606.06216","url":"https://arxiv.org/abs/2606.06216","tags":["math.CO"],"score":0,"title":"Tighter Bounds on the Degree-Truncated Choice Number of Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Huijuan Xu","Huan Zhou","Jialu Zhu","Xuding Zhu"],"reviews":0,"subject":"math.CO","summary":"Assume $G$ is a graph and $k$ is a positive integer. Let $f:V(G)\\to \\mathbb{N}$ be defined as $f(v)=\\min\\{k,d_G(v)\\}$. If $G$ is $f$-choosable, then we say $G$ is degree-truncated $k$-choosable. The degree-truncated choice number of $G$ is $\\operatorname{ch}^{\\text{\\st{d}}}(G) = \\min\\{k: G \\text{ is degree-truncated $k$-choosable}\\}$. For a family $\\mathcal{G}$ of graphs, $\\operatorname{ch}^{\\text{\\st{d}}}(\\mathcal{G}) = \\max\\{\\operatorname{ch}^{\\text{\\st{d}}}(G):G \\in \\mathcal{G}\\}$. Let $\\mathcal{P}$ denote the family of 3-connected non-complete planar graphs. Richter asked in 2008 whether…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}