The lower boundary of the $\{K_2,K_{p},K_{q}\}$-profile
Source: arxiv.org/abs/2611.16140
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16140
curl -X POST /api/v1/records/arxiv/2611.16140/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16140/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'