{"id":"arxiv/2611.09125","url":"https://arxiv.org/abs/2611.09125","tags":["math.CO"],"score":0,"title":"Every IC-planar graph has weak-strict degeneracy at most 6","domain":"math.CO","source":"arxiv","authors":["Zhen He","Yilong Li","Tao Wang","Xiaojing Yang"],"reviews":0,"subject":"math.CO","summary":"We prove that every IC-planar graph has weak-strict degeneracy at most $6$. Weak-strict degeneracy is the weak degeneracy of Bernshteyn and Lee plus one, so it bounds the coloring parameters controlled by weak degeneracy. In particular, every IC-planar graph is $6$-choosable, $6$-DP-colorable and $6$-paintable, which strengthens the theorem of Yang, Wang, Wang and Lih that IC-planar graphs are $6$-choosable. An IC-planar graph is a subgraph of a plane graph in which a set of pairwise vertex-disjoint inner $4$-faces, called marked faces, receive both diagonals. Our main tool is a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}