English

Tur\'{a}n problems for star-path forests in hypergraphs

Combinatorics 2025-05-16 v2

Abstract

An rr-uniform hypergraph (rr-graph for short) is linear if any two edges intersect at most one vertex. Let F\mathcal{F} be a given family of rr-graphs. An rr-graph HH is called F\mathcal{F}-free if HH does not contain any member of F\mathcal{F} as a subgraph. The Tur\'{a}n number of F\mathcal{F} is the maximum number of edges in any F\mathcal{F}-free rr-graph on nn vertices, and the linear Tur\'{a}n number of F\mathcal{F} is defined as the Tur\'{a}n number of F\mathcal{F} in linear host hypergraphs. An rr-uniform linear path PrP^r_\ell of length \ell is an rr-graph with edges e1,,ee_1,\dots,e_\ell such that V(ei)V(ej)=1|V(e_i)\cap V(e_j)|=1 if ij=1|i-j|=1, and V(ei)V(ej)=V(e_i)\cap V(e_j)=\emptyset for iji\neq j otherwise. Gy\'{a}rf\'{a}s et al. [\textit{European J. Combin.} (2022) 103435] obtained an upper bound for the linear Tur\'{a}n number of P3P_\ell^3. In this paper, an upper bound for the linear Tur\'{a}n number of PrP_\ell^r is obtained, which generalizes the known result of P3P_\ell^3 to any PrP_\ell^r. Furthermore, some results for the linear Tur\'{a}n number and Tur\'{a}n number of several linear star-path forests are obtained.

Keywords

Cite

@article{arxiv.2403.06637,
  title  = {Tur\'{a}n problems for star-path forests in hypergraphs},
  author = {Junpeng Zhou and Xiying Yuan},
  journal= {arXiv preprint arXiv:2403.06637},
  year   = {2025}
}

Comments

Accepted to Discrete Mathematics

R2 v1 2026-06-28T15:15:38.409Z