{"id":"arxiv/2605.06378","url":"https://arxiv.org/abs/2605.06378","tags":["math.CO"],"score":0,"title":"The maximum number of $k$-cliques of 7-connected 1-planar graphs","domain":"math.CO","source":"arxiv","authors":["Yuanqiu Huang","Licheng Zhang"],"reviews":0,"subject":"math.CO","summary":"In 2023, Gollin, Hendrey, Methuku, Tompkins and Zhang determined the maximum number of cliques in general 1-planar graphs with order $n$. Their extremal examples have connectivity at most three, except for a few small orders. At the high-connectivity end, we prove that every $n$-vertex 7-connected 1-planar graph has at most $4n-12$ edges, $4n-16$ triangles, and $n-6$ copies of $K_4$. Hence the total number of cliques is at most $10n-33$. All bounds are sharp for infinitely many values of $n$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}