Cover 3-uniform hypergraphs by vertex-disjoint tight paths
Combinatorics
2022-05-05 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2003.11686,
title = {Cover 3-uniform hypergraphs by vertex-disjoint tight paths},
author = {Jie Han},
journal= {arXiv preprint arXiv:2003.11686},
year = {2022}
}
Comments
19 pages, revision based on referee comments. arXiv admin note: text overlap with arXiv:1411.4957 by other authors