Asymptotic stability of clique-saturating edges near Turán thresholds
Let $f_{p+1}(n,m)$ denote the minimum number of $K_{p+1}$-saturating edges in an $n$-vertex $K_{p+1}$-free graph with $m$ edges. In this paper, we investigate the stability of this parameter near the Turán thresholds, with particular emphasis on the role of the minimum degree. We introduce the refined parameter $f_{p+1,p}(n,m,δ)$. It is defined for $K_{p+1}$-free graphs on $n$ vertices with $m$ edges, minimum degree $δ$, and containing at least a copy of $K_p$. For every fixed integer $p\ge3$, we establish a stability result when the number of edges is $\mathrm{ex}(n,K_p)+o(n^2)$, showing…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.40696
curl -X POST /api/v1/records/arxiv/2610.40696/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.40696/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'