当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on the maximum size of Berge-C4-free hypergraphs
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-12-31 , DOI: 10.1016/j.disc.2020.112262
Beka Ergemlidze

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.



中文翻译:

关于Berge的最大尺寸的说明-C4免超图

在本文中,我们考虑了没有Berge 4周期的超图的超边基基数和的最大可能值。我们极大地改善了Gerbner和Palmer提供的先前的上限。此外,我们提供的构造会稍微改善先前的下限。

更新日期:2020-12-31
down
wechat
bug