Extremal 1-planar graphs without k-cliques
Combinatorics
2026-04-27 v2
Abstract
In 2016, Dowden initiated the study of planar Tur\'an-type problems, which has since attracted considerable attention. Recently, Bekos et al. proved that every -free -planar graph on vertices has at most edges. In this paper, we strengthen this bound to , which is tight for all even . Furthermore, we show that every -free -planar graph on vertices has at most edges, and this bound is tight for all integers . We also prove that every -free -planar graph on vertices has at most edges, which is tight for and for all integers .
Keywords
Cite
@article{arxiv.2604.21589,
title = {Extremal 1-planar graphs without k-cliques},
author = {Licheng Zhang and Yuanqiu Huang and Fengming Dong},
journal= {arXiv preprint arXiv:2604.21589},
year = {2026}
}
Comments
24 pages, 15 figures