摘要
For α > 0 and large integer n, let H be an n-vertex 3-uniform hypergraph such that every pair of vertices is in at least (Formula presented.) edges. We show that (Formula presented.) contains two vertex-disjoint tight paths whose union covers the vertex set of (Formula presented.). The quantity two here is best possible and the degree condition is asymptotically best possible. This result also has an interpretation as the deficiency problems, recently introduced by Nenadov, Sudakov, and Wagner: every such (Formula presented.) can be made Hamiltonian by adding at most two vertices and all triples intersecting them.
源语言 | 英语 |
---|---|
页(从-至) | 782-802 |
页数 | 21 |
期刊 | Journal of Graph Theory |
卷 | 101 |
期 | 4 |
DOI | |
出版状态 | 已出版 - 12月 2022 |