On the maximum size of connected hypergraphs without a path of given length
classification
🧮 math.CO
keywords
connectedlengthmaximumpathwithoutassumptionasymptoticallyberge
read the original abstract
In this note we asymptotically determine the maximum number of hyperedges possible in an $r$-uniform, connected $n$-vertex hypergraph without a Berge path of length $k$, as $n$ and $k$ tend to infinity. We show that, unlike in the graph case, the multiplicative constant is smaller with the assumption of connectivity.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.