关于高最小度三元系统的哈密顿性

Vojtěch Rödl; Andrzej Ruciński; Mathias Schacht; Endre Szemerédi

doi:10.1007/s00026-017-0345-1

关于高最小度三元系统的哈密顿性

组合数学 2017-07-26 v2

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

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明，每个最小顶点度至少为 $0.8\binom{n-1}{2}$ 的3-一致超图包含一个紧哈密顿圈。

关键词

3-一致超图最小顶点度紧哈密顿圈三元系统哈密顿性

引用

@article{arxiv.1605.00773,
  title  = {On the Hamiltonicity of triple systems with high minimum degree},
  author = {Vojtěch Rödl and Andrzej Ruciński and Mathias Schacht and Endre Szemerédi},
  journal= {arXiv preprint arXiv:1605.00773},
  year   = {2017}
}