Scifaro

中文

长度为 4 的 3-一致极小路径的图兰数与拉姆齐数

组合数学 2020-09-29 v1

作者: Jie Han , Joanna Polcyn , Andrzej Ruciński

在 arXiv 上查看 ↗ PDF ↗

摘要

我们对所有 $n$ 确定了长度为四的 3-一致极小路径族的图兰数。我们还建立了第二与第三阶图兰数，并利用它们计算出至多四色的相应拉姆齐数。

关键词

图兰数拉姆齐数 3-一致超图极小路径极值组合学

引用

@article{arxiv.2009.12593,
  title  = {Tur\'an and Ramsey numbers for $3$-uniform minimal paths of length $4$},
  author = {Jie Han and Joanna Polcyn and Andrzej Ruciński},
  journal= {arXiv preprint arXiv:2009.12593},
  year   = {2020}
}

备注

38 pages, 19 figures