当前位置:
X-MOL 学术
›
Acta Math. Hungar.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs
Acta Mathematica Hungarica ( IF 0.9 ) Pub Date : 2020-07-22 , DOI: 10.1007/s10474-020-01078-7 J. Polcyn , Chr. Reiher , V. Rödl , A. Ruciński , M. Schacht , B. Schülke
Acta Mathematica Hungarica ( IF 0.9 ) Pub Date : 2020-07-22 , DOI: 10.1007/s10474-020-01078-7 J. Polcyn , Chr. Reiher , V. Rödl , A. Ruciński , M. Schacht , B. Schülke
We show that every 4-uniform hypergraph with $n$ vertices and minimum pair degree at least $(5/9+o(1))n^2/2$ contains a tight Hamiltonian cycle. This degree condition is asymptotically optimal.
中文翻译:
4-均匀超图中紧哈密顿循环的最小对度条件
我们表明,每个具有 $n$ 个顶点和最小对度至少 $(5/9+o(1))n^2/2$ 的 4-uniform 超图都包含一个紧密的哈密顿循环。这个度条件是渐近最优的。
更新日期:2020-07-22
中文翻译:
4-均匀超图中紧哈密顿循环的最小对度条件
我们表明,每个具有 $n$ 个顶点和最小对度至少 $(5/9+o(1))n^2/2$ 的 4-uniform 超图都包含一个紧密的哈密顿循环。这个度条件是渐近最优的。