Article ID Journal Published Year Pages File Type
8902900 Discrete Mathematics 2018 4 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , , ,