English

Hamiltonian paths and cycles in some 4-uniform hypergraphs

Combinatorics 2022-10-14 v3

Abstract

In 1999, Katona and Kierstead conjectured that if a kk-uniform hypergraph H\cal H on nn vertices has minimum co-degree nk+32\lfloor \frac{n-k+3}{2}\rfloor, i.e., each set of k1k-1 vertices is contained in at least nk+32\lfloor \frac{n-k+3}{2}\rfloor 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 k=3k=3 and nn is large. We show that this Katona-Kierstead conjecture holds if k=4k=4, nn is large, and V(H)V({\cal H}) has a partition AA, BB such that A=n/2|A|=\lceil n/2\rceil, {eE(H):eA=2}<ϵn4|\{e\in E({\cal H}):|e \cap A|=2\}| <\epsilon n^4 for a fixed small constant ϵ>0\epsilon>0.

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}
}
R2 v1 2026-06-24T01:03:12.341Z