Hamiltonian paths and cycles in some 4-uniform hypergraphs
Combinatorics
2022-10-14 v3
Abstract
In 1999, Katona and Kierstead conjectured that if a -uniform hypergraph on vertices has minimum co-degree , i.e., each set of vertices is contained in at least edges, then it has a Hamiltonian cycle. R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di in 2011 proved that the conjecture is true when and is large. We show that this Katona-Kierstead conjecture holds if , is large, and has a partition , such that , for a fixed small constant .
Keywords
Cite
@article{arxiv.2104.05016,
title = {Hamiltonian paths and cycles in some 4-uniform hypergraphs},
author = {Guanwu Liu and Xiaonan Liu},
journal= {arXiv preprint arXiv:2104.05016},
year = {2022}
}