关于无Berge-$C_4$超图的最大尺寸的一点注记
组合数学
2020-05-05 v2
摘要
在本文中,我们考虑不含Berge -圈的超图中超边基数和的最大可能值。我们显著改进了Gerbner与Palmer先前给出的上界。此外,我们给出了一个将先前下界略微改进的构造。
引用
@article{arxiv.2001.01184,
title = {A note on maximum size of Berge-$C_4$-free hypergraphs},
author = {Beka Ergemlidze},
journal= {arXiv preprint arXiv:2001.01184},
year = {2020}
}