English

Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs

Combinatorics 2023-02-10 v1

Abstract

Let n>k>n>k>\ell be positive integers. We say a kk-uniform hypergraph H\mathcal{H} contains a Hamilton (,k)(\ell,k-\ell)-cycle if there is a partition (L0,R0,L1,R1,,Lt1,Rt1)(L_0,R_0,L_1,R_1,\ldots,L_{t-1},R_{t-1}) of V(H)V(\mathcal{H}) with Li=|L_i|=\ell, Ri=k|R_i|=k-\ell such that LiRiL_i\cup R_i and RiLi+1R_i\cup L_{i+1} (subscripts module tt) are all edges of H\mathcal{H} for i=0,1,,t1i=0,1,\ldots,t-1. In the present paper, we determine the tight minimum \ell-degree condition that guarantees the existence of a Hamilton (,k)(\ell,k-\ell)-cycle in every kk-uniform nn-vertex hypergraph for k7k\geq 7, k/2k1k/2\leq \ell\leq k-1 and sufficiently large nkNn\in k\mathbb{N}.

Keywords

Cite

@article{arxiv.2302.04845,
  title  = {Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs},
  author = {Jian Wang and Jie You},
  journal= {arXiv preprint arXiv:2302.04845},
  year   = {2023}
}

Comments

19 pages. arXiv admin note: substantial text overlap with arXiv:2002.12234 by other authors

R2 v1 2026-06-28T08:36:14.425Z