{"id":"arxiv/2604.21589","url":"https://arxiv.org/abs/2604.21589","tags":["math.CO"],"score":0,"title":"Extremal 1-planar graphs without k-cliques","domain":"math.CO","source":"arxiv","authors":["Licheng Zhang","Yuanqiu Huang","Fengming Dong"],"reviews":0,"subject":"math.CO","summary":"In 2016, Dowden initiated the study of planar Turán-type problems, which has since attracted considerable attention. Recently, Bekos et al. proved that every $K_3$-free $1$-planar graph on $n\\ge 4$ vertices has at most $3n-6$ edges. In this paper, we strengthen this bound to $3n - 8$, which is tight for all even $n \\ge 8$. Furthermore, we show that every $K_4$-free $1$-planar graph on $n \\ge 3$ vertices has at most $\\bigl\\lfloor \\tfrac{7n}{2} \\bigr\\rfloor - 7$ edges, and this bound is tight for all integers $n \\ge 9$. We also prove that every $K_5$-free $1$-planar graph on $n \\ge 3$ vertices…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}