pith. sign in

arxiv: 1710.08364 · v1 · pith:2N7VV4A2new · submitted 2017-10-23 · 🧮 math.CO

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

classification 🧮 math.CO
keywords connectedlengthmaximumpathwithoutassumptionasymptoticallyberge
0
0 comments X
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.