当前位置:
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
中文翻译:
关于Berge的最大尺寸的说明-免超图
更新日期:2020-12-31
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的最大尺寸的说明-免超图
在本文中,我们考虑了没有Berge 4周期的超图的超边基基数和的最大可能值。我们极大地改善了Gerbner和Palmer提供的先前的上限。此外,我们提供的构造会稍微改善先前的下限。