$K_r$-Packings in Graphs with $t_{r-1}(n)+k$ Edges
Fix an integer $r\ge 3$. Let $K_r$ denote the complete graph on $r$ vertices and $t_{r-1}(n)$ the Turán number for $K_r$. For each integer $k$ satisfying $0\le k \le \binom{n}{2}-t_{r-1}(n)$, $\rev{φ_r(n,k)}$ denotes the minimum, over all $n$-vertex graphs with $t_{r-1}(n)+k$ edges, of the maximum size of a $K_r$-packing \rev{(a family of edge-disjoint copies of $K_r$)} in the graph. The problem of characterizing the behavior of $φ_r(n,k)$ has a long history and dates back to Erdős for the case $r=3$. \rev{Győri} proved that $φ_r(n,k)=(1-o(1))k$ whenever $k=o(n^2)$. We characterize the range…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41371
curl -X POST /api/v1/records/arxiv/2610.41371/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41371/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'