Tur\'{a}n problems for star-path forests in hypergraphs
Abstract
An -uniform hypergraph (-graph for short) is linear if any two edges intersect at most one vertex. Let be a given family of -graphs. An -graph is called -free if does not contain any member of as a subgraph. The Tur\'{a}n number of is the maximum number of edges in any -free -graph on vertices, and the linear Tur\'{a}n number of is defined as the Tur\'{a}n number of in linear host hypergraphs. An -uniform linear path of length is an -graph with edges such that if , and for 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 . In this paper, an upper bound for the linear Tur\'{a}n number of is obtained, which generalizes the known result of to any . 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