Tur\'an type problems for a fixed graph and a linear forest
Combinatorics
2025-07-16 v1
Abstract
Let be a family of graphs. A graph is -free if does not contain any as a subgraph. The Tur\'an number, denoted by , is the maximum number of edges in an -vertex -free graph. Let be a fixed graph with . A forest is called a linear forest if all components of are paths. In this paper, we determined the exact value of for a fixed graph with and a linear forest with at least components and each component with size at least .
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}
}