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 -vertex -uniform linear hypergraph, without a Berge path of length as a subgraph is at most for .
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}
}