{"id":"arxiv/2607.23154","url":"https://arxiv.org/abs/2607.23154","tags":["math.CO"],"score":0,"title":"1-Planar graphs without 6-cycles are 6-choosable","domain":"math.CO","source":"arxiv","authors":["Qingqin Wu","Yiqiao Wang"],"reviews":0,"subject":"math.CO","summary":"A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. A graph is $k$-degenerate if each of its subgraphs contains a vertex of degree at most $k$. It was known that every 1-planar graph is 8-choosable. In this paper, we show that every 1-planar graph without 6-cycles is 5-degenerate and hence 6-choosable.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}