Scifaro

中文

3-一致超图中紧哈密顿圈的极小顶点度条件

组合数学 2019-06-13 v2

作者: Christian Reiher , Vojtěch Rödl , Andrzej Ruciński , Mathias Schacht , Endre Szemerédi

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明每个具有 $n$ 个顶点且最小顶点度至少为 $(5/9+o(1))\binom{n}2$ 的3-一致超图包含一条紧哈密顿圈。已知的下界构造表明该度条件渐近最优。

关键词

3-一致超图紧哈密顿圈最小顶点度极值组合学渐近最优性

引用

@article{arxiv.1611.03118,
  title  = {Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs},
  author = {Christian Reiher and Vojtěch Rödl and Andrzej Ruciński and Mathias Schacht and Endre Szemerédi},
  journal= {arXiv preprint arXiv:1611.03118},
  year   = {2019}
}

备注

38 pages, second version addresses changes arising from the referee reports