Strong Subgraph-Count Stability in $C_{2\ell+1}$-Free Graphs
Starting from the stability theorem of Erdős and Simonovits, stability problems for graphs forbidding a fixed subgraph have been studied in terms of edge numbers, spectral radii and subgraph counts. Let $\mathcal{N}(F,G)$ denote the number of unlabeled copies of $F$ in $G$. It is known that, for every fixed path $P_t$ and even cycle $C_{2a}$, the maximum number of copies in an $n$-vertex $C_{2\ell+1}$-free graph is attained by the bipartite Turán graph $T_{n,2}$. In this paper we obtain strong structural stability for $C_{2\ell+1}$-free graphs in terms of copies of paths and even cycles. For…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.04347
curl -X POST /api/v1/records/arxiv/2607.04347/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.04347/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'