A note on maximum size of Berge-C4-free hypergraphs

Abstract

In this paper, we consider maximum possible value for the sum of cardinalities of hyperedges of a hypergraph without a Berge 4-cycle. We significantly improve the previous upper bound provided by Gerbner and Palmer. Furthermore, we provide a construction that slightly improves the previous lower bound.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…