English

Linear three-uniform hypergraphs with no Berge path of given length

Combinatorics 2022-11-30 v1

Abstract

Extensions of Erd\H{o}s-Gallai Theorem for general hypergraphs are well studied. In this work, we prove the extension of Erd\H{o}s-Gallai Theorem for linear hypergraphs. In particular, we show that the number of hyperedges in an nn-vertex 33-uniform linear hypergraph, without a Berge path of length kk as a subgraph is at most (k1)6n\frac{(k-1)}{6}n for k4k\geq 4.

Keywords

Cite

@article{arxiv.2211.16184,
  title  = {Linear three-uniform hypergraphs with no Berge path of given length},
  author = {Ervin Győri and Nika Salia},
  journal= {arXiv preprint arXiv:2211.16184},
  year   = {2022}
}
R2 v1 2026-06-28T07:16:40.900Z