English

A Note on Minimum Degree Condition for Hamiltonian $(a,b)$-Cycles in Hypergraphs

Combinatorics 2022-08-19 v2

Abstract

Let k,a,bk,a,b be positive integers with a+b=ka+b=k. A kk-uniform hypergraph is called an (a,b)(a,b)-cycle if there is a partition (A0,B0,A1,B1,,At1,Bt1)(A_0,B_0,A_1,B_1,\ldots,A_{t-1},B_{t-1}) of the vertex set with Ai=a|A_i|=a, Bi=b|B_i|=b such that AiBiA_i\cup B_i and BiAi+1B_i\cup A_{i+1} (subscripts module tt) are edges for all i=0,1,,t1i=0,1,\ldots,t-1. Let H\mathcal{H} be a kk-uniform nn-vertex hypergraph with n5kn\geq 5k and nn divisible by kk. By applying the concentration inequality for intersections of a uniform hypergraph with a random matching developed by Frankl and Kupavskii, we show that if there exists α(0,1)\alpha\in (0,1) such that δa(H)(α+o(1))(nab)\delta_a(\mathcal{H})\geq (\alpha +o(1))\binom{n-a}{b} and δb(H)(1α+o(1))(nba)\delta_b(\mathcal{H})\geq (1-\alpha +o(1))\binom{n-b}{a}, then H\mathcal{H} contains a Hamilton (a,b)(a,b)-cycle. As a corollary, we prove that if δ(H)(1/2+o(1))(nk)\delta_{\ell}(\mathcal{H})\geq (1/2 +o(1))\binom{n-\ell}{k-\ell} for some k/2\ell \geq k/2, then H\mathcal{H} contains a Hamilton (k,)(k-\ell,\ell)-cycle and this is asymptotically best possible.

Keywords

Cite

@article{arxiv.2110.12424,
  title  = {A Note on Minimum Degree Condition for Hamiltonian $(a,b)$-Cycles in Hypergraphs},
  author = {Jian Wang},
  journal= {arXiv preprint arXiv:2110.12424},
  year   = {2022}
}
R2 v1 2026-06-24T07:08:12.083Z