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

preprint2020arXivOpen access

Abstract

In this paper, we consider maximum possible value for the sum of cardinalities of hyperedges of a hypergraph without a Berge 44-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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.