The Pósa-Seymour conjecture establishes the minimum degree threshold required to guarantee the presence of the th power of a Hamilton cycle in a graph. Following numerous partial results, Komlós, Sárközy, and Szemerédi confirmed the conjecture holds for all sufficiently large graphs. Treglown later conjectured the analogous minimum semi-degree threshold for forcing the th power of a Hamilton cycle in a digraph. Subsequently, DeBiasio et al. proposed a conjecture on the minimum total degree threshold for the same problem. In this paper we settle the conjecture of DeBiasio et al. for . Specifically, we prove that every sufficiently large -vertex digraph with minimum total degree at least contains the square of a Hamilton cycle, where if , and otherwise.

生成讲解博客的中文版本

生成AI智能校验的中文版本