{"id":"arxiv/2611.16140","url":"https://arxiv.org/abs/2611.16140","tags":["math.CO"],"score":0,"title":"The lower boundary of the $\\{K_2,K_{p},K_{q}\\}$-profile","domain":"math.CO","source":"arxiv","authors":["Grigoriy Blekherman","Annie Raymond"],"reviews":0,"subject":"math.CO","summary":"We determine the asymptotically sharp minimum number of $q$-cliques that appear in any $n$-vertex graph with $γn^2$ edges and $δn^{p}$ $p$-cliques for $q>p>2$. The question of determining the minimum number of $r$-cliques that appear in any $n$-vertex graph with $γn^2$ edges was previously resolved by Razborov for $r=3$, Nikiforov for $r=4$ and Reiher for all $r\\geq 5$. For all $r\\geq 3$, the minimum is attained by a complete multipartite graph where all parts are equal except for one that can be smaller or by a limit of such graphs. Very recently, Ma, Wang and Zhu as well as Li, Liu and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}