{"id":"arxiv/2607.10832","url":"https://arxiv.org/abs/2607.10832","tags":["math.CO"],"score":0,"title":"Turán-Type Bounds for Graphs Containing Large $F$-Sparse Sets","domain":"math.CO","source":"arxiv","authors":["Yupei Li","Linyuan Lu"],"reviews":0,"subject":"math.CO","summary":"We study Turán-type extremal problems for graphs containing a large $F$-sparse vertex set, meaning a vertex set whose induced subgraph contains few copies of $F$. For integers $r>s\\ge 1$, we prove that if a $K_{r+1}$-free graph $G$ on $n$ vertices contains a set $M$ of size $m\\ge \\lceil sn/r\\rceil$ such that $G[M]$ is $K_{s+1}$-free, then \\[ e(G)\\le m(n-m)+t_s(m)+t_{r-s}(n-m). \\] We characterize the equality cases as the complete $r$-partite graphs whose vertex classes split into two balanced groups of total sizes $m$ and $n-m$, consisting of $s$ and $r-s$ classes, respectively. We also…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}