当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Hamiltonian cycles in hypergraphs with dense link graphs
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-04-21 , DOI: 10.1016/j.jctb.2021.04.001
Joanna Polcyn , Christian Reiher , Vojtěch Rödl , Bjarne Schülke

We show that every k-uniform hypergraph on n vertices whose minimum (k2)-degree is at least (5/9+o(1))n2/2 contains a Hamiltonian cycle. A construction due to Han and Zhao shows that this minimum degree condition is optimal. The same result was proved independently by Lang and Sanhueza-Matamala.



中文翻译:

具有密集链接图的超图中的哈密顿环

我们显示n个顶点上的每个k均匀超图的最小值ķ-2个-度至少 5/9+Ø1个ñ2个/2个包含哈密顿循环。Han和Zhao的构造表明此最小度条件是最佳的。Lang和Sanhueza-Matamala独立证明了相同的结果。

更新日期:2021-04-21
down
wechat
bug