English

Connected Hypergraphs without long Berge paths

Combinatorics 2021-04-29 v2

Abstract

We generalize a result of Balister, Gy{\H{o}}ri, Lehel and Schelp for hypergraphs. We determine the unique extremal structure of an nn-vertex, rr-uniform, connected, hypergraph with the maximum number of hyperedges, without a kk-Berge-path, where nNk,rn \geq N_{k,r}, k2r+13>17k\geq 2r+13>17.

Keywords

Cite

@article{arxiv.1910.01322,
  title  = {Connected Hypergraphs without long Berge paths},
  author = {Ervin Győri and Nika Salia and Oscar Zamora},
  journal= {arXiv preprint arXiv:1910.01322},
  year   = {2021}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-23T11:33:26.631Z