Scifaro

中文

关于不含给定长度 Berge 路径的连通超图的最大超边数

组合数学 2017-10-24 v1

作者: Ervin Győri , Abhishek Methuku , Nika Salia , Casey Tompkins , Máté Vizer

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们渐近确定了不含长度为 $k$ 的 Berge 路径的 $r$ -一致、连通 $n$ -顶点超图中可能存在的超边最大数目，当 $n$ 和 $k$ 趋于无穷时。我们表明，与图的情况不同，在连通性假设下乘性常数更小。

关键词

连通超图 Berge路径最大超边数渐近界 r-一致超图极值组合学

引用

@article{arxiv.1710.08364,
  title  = {On the maximum size of connected hypergraphs without a path of given length},
  author = {Ervin Győri and Abhishek Methuku and Nika Salia and Casey Tompkins and Máté Vizer},
  journal= {arXiv preprint arXiv:1710.08364},
  year   = {2017}
}