加载中…
Let be an -vertex 3-uniform hypergraph such that every pair of vertices is in at least edges. We show that contains two vertex-disjoint tight paths whose union covers the vertex set of . The quantity two here is best possible and the degree condition is asymptotically best possible. This result also has an interpretation as the \emph{deficiency problems}, recently introduced by Nenadov, Sudakov and Wagner: every such can be made Hamiltonian by adding at most two vertices and all triples intersecting them.

生成讲解博客的中文版本

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