Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902900 | Discrete Mathematics | 2018 | 4 Pages |
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
Ervin GyÅri, Abhishek Methuku, Nika Salia, Casey Tompkins, Máté Vizer,