中文

$3$-一致超图中松哈密顿环的最小顶点度条件

组合数学 2016-03-16 v1

摘要

我们研究确保存在松哈密顿环的 33-一致超图的最小顶点度条件。松哈密顿环是一种生成环,其中仅相邻边相交,且这些交集恰好由一个顶点组成。我们证明,每个具有最小顶点度 δ1(H)(716+o(1))(n2)\delta_1(\mathcal{H})\geq \left(\frac7{16}+o(1)\right)\binom{n}{2}33-一致 nn-顶点(nn 偶数)超图 H\mathcal{H} 都包含一条松哈密顿环。该界在渐近意义下是最佳可能的。

关键词

引用

@article{arxiv.1603.04462,
  title  = {Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs},
  author = {E. Buß and H. Hàn and M. Schacht},
  journal= {arXiv preprint arXiv:1603.04462},
  year   = {2016}
}