中文

关于无Berge-$C_4$超图的最大尺寸的一点注记

组合数学 2020-05-05 v2

摘要

在本文中,我们考虑不含Berge 44-圈的超图中超边基数和的最大可能值。我们显著改进了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}
}