English

Connected Tur\'{a}n numbers for Berge paths in hypergraphs

Combinatorics 2024-09-06 v1

Abstract

Let F\mathcal{F} be a family of rr-uniform hypergraphs. Denote by \exrconn(n,F)\ex^{\mathrm{conn}}_r(n,\mathcal{F}) the maximum number of hyperedges in an nn-vertex connected rr-uniform hypergraph which contains no member of F\mathcal{F} as a subhypergraph. Denote by BCk\mathcal{B}C_k the Berge cycle of length kk, and by BPk\mathcal{B}P_k the Berge path of length kk. F\"{u}redi, Kostochka and Luo, and independently Gy\H{o}ri, Salia and Zamora determined \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k) provided kk is large enough compared to rr and nn is sufficiently large. For the case krk\le r, Kostochka and Luo obtained an upper bound for \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k). In this paper, we continue investigating the case krk\le r. We precisely determine \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k) when nn is sufficiently large and nn is not a multiple of~rr. For the case k=r+1k=r+1, we determine \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k) 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}
}
R2 v1 2026-06-28T18:35:00.236Z