paper

On the maximum size of connected hypergraphs without a path of given length

arXiv:1710.08364

Abstract

In this note we asymptotically determine the maximum number of hyperedges possible in an -uniform, connected -vertex hypergraph without a Berge path of length , as and tend to infinity. We show that, unlike in the graph case, the multiplicative constant is smaller with the assumption of connectivity.

On the maximum size of connected hypergraphs without a path of given length · wovepaper