Covering 3-uniform hypergraphs by vertex-disjoint tight paths

Jie Han*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

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

指纹

探究 'Covering 3-uniform hypergraphs by vertex-disjoint tight paths' 的科研主题。它们共同构成独一无二的指纹。

引用此