English

Tur\'an type problems for a fixed graph and a linear forest

Combinatorics 2025-07-16 v1

Abstract

Let F\mathscr{F} be a family of graphs. A graph GG is F\mathscr{F}-free if GG does not contain any FFF\in \mathscr{F} as a subgraph. The Tur\'an number, denoted by ex(n,F)ex(n, \mathscr{F}), is the maximum number of edges in an nn-vertex F\mathscr{F}-free graph. Let FF be a fixed graph with χ(F)3 \chi(F) \geq 3 . A forest HH is called a linear forest if all components of HH are paths. In this paper, we determined the exact value of ex(n,{H,F})ex(n, \{H, F\}) for a fixed graph FF with χ(F)3\chi(F)\geq 3 and a linear forest HH with at least 22 components and each component with size at least 33.

Keywords

Cite

@article{arxiv.2507.11034,
  title  = {Tur\'an type problems for a fixed graph and a linear forest},
  author = {Haixiang Zhang and Xiamiao Zhao and Mei Lu},
  journal= {arXiv preprint arXiv:2507.11034},
  year   = {2025}
}
R2 v1 2026-07-01T04:01:47.842Z