Connected Tur\'{a}n numbers for Berge paths in hypergraphs
Combinatorics
2024-09-06 v1
Abstract
Let be a family of -uniform hypergraphs. Denote by the maximum number of hyperedges in an -vertex connected -uniform hypergraph which contains no member of as a subhypergraph. Denote by the Berge cycle of length , and by the Berge path of length . F\"{u}redi, Kostochka and Luo, and independently Gy\H{o}ri, Salia and Zamora determined provided is large enough compared to and is sufficiently large. For the case , Kostochka and Luo obtained an upper bound for . In this paper, we continue investigating the case . We precisely determine when is sufficiently large and is not a multiple of~. For the case , we determine asymptotically.
Keywords
Cite
@article{arxiv.2409.03323,
title = {Connected Tur\'{a}n numbers for Berge paths in hypergraphs},
author = {Lin-Peng Zhang and Hajo Broersma and Ervin Győri and Casey Tompkins and Ligong Wang},
journal= {arXiv preprint arXiv:2409.03323},
year = {2024}
}