Turán-Type Bounds for Graphs Containing Large $F$-Sparse Sets
Combinatorics
2026-07-12 v1
Abstract
We study Tur\'an-type extremal problems for graphs containing a large -sparse vertex set, meaning a vertex set whose induced subgraph contains few copies of . For integers , we prove that if a -free graph on vertices contains a set of size such that is -free, then We characterize the equality cases as the complete -partite graphs whose vertex classes split into two balanced groups of total sizes and , consisting of and classes, respectively. We also prove a color-critical extension for forbidden graphs that embed into a join of two edge-critical graphs, together with an asymptotic extension for general -free graphs in which the prescribed large vertex set spans few copies of a fixed graph with .
Cite
@article{arxiv.2607.10832,
title = {Turán-Type Bounds for Graphs Containing Large $F$-Sparse Sets},
author = {Yupei Li and Linyuan Lu},
journal= {arXiv preprint arXiv:2607.10832},
year = {2026}
}
Comments
21 pages