{"id":"arxiv/2609.00280","url":"https://arxiv.org/abs/2609.00280","tags":["math.CO"],"score":0,"title":"List coloring $C_3$-free planar graphs with a sparse matching of restricted lists","domain":"math.CO","source":"arxiv","authors":["Stephen G. Hartke","Yupei Li","Joseph Pappe","Fares Soufan","Lin Tian","Zimu Xiang"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is $k$-choosable if it has a proper coloring for every $k$-list assignment. While every $C_3$-free planar graph is $4$-choosable, some of them are not $3$-choosable, as constructed by Voigt. Hu and Zhu conjectured that if $G$ is a $C_3$-free planar graph and $X \\subseteq V(G)$ induces a bipartite subgraph, then $G$ has a proper $L$-coloring whenever $|L(x)| = 3$ for $x \\in X$ and $|L(v)| = 4$ for $v \\in V(G) \\setminus X$. As evidence, they proved the conjecture when $X$ is an independent set. We provide further evidence by proving the conjecture when the induced subgraph $G[X]$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}