发表机构
London School of Economics and Political Science(伦敦政治经济学院)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
本文为$k$-一致超图中的紧哈密顿圈建立了渐近Chvátal型共度准则,允许小度被大度补偿,加强Dirac型定理并证实Schülke猜想。
AI 中文摘要
我们证明了对于每个固定的$k\ge3$,在$k$-一致超图中紧哈密顿圈的一个渐近Chvátal型共度准则。该准则允许在$(k-2)$-元组的链接图中,小度被大度所补偿。它加强了Rödl、Ruciński和Szemerédi的渐近Dirac型定理,并蕴含了Schülke所猜想的一个Pósa型准则。
英文摘要
We prove an asymptotic Chvátal-type codegree criterion for tight Hamiltonian cycles in $k$-uniform hypergraphs for every fixed $k\ge3$. The criterion allows small degrees to be compensated by large degrees in the link graphs of $(k-2)$-tuples. It strengthens the asymptotic Dirac-type theorem by Rödl, Ruciński and Szemerédi and implies a Pósa-type criterion conjectured by Schülke.
Comments12 pages