arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

$k$-一致超图中哈密顿圈的Chvátal型共度条件

A Chvátal-type codegree condition for Hamiltonian cycles in $k$-uniform hypergraphs

Lu-Ming Zhang

arXiv 2609.08613首次发表:更新:

发表机构

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

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑