English

Hamiltonicity in randomly perturbed hypergraphs

Combinatorics 2019-11-19 v2

Abstract

For integers k3k\ge 3 and 1k11\le \ell\le k-1, we prove that for any α>0\alpha>0, there exist ϵ>0\epsilon>0 and C>0C>0 such that for sufficiently large n(k)Nn\in (k-\ell)\mathbb{N}, the union of a kk-uniform hypergraph with minimum vertex degree αnk1\alpha n^{k-1} and a binomial random kk-uniform hypergraph G(k)(n,p)\mathbb{G}^{(k)}(n,p) with pn(k)ϵp\ge n^{-(k-\ell)-\epsilon} for 2\ell\ge 2 and pCn(k1)p\ge C n^{-(k-1)} for =1\ell=1 on the same vertex set contains a Hamiltonian \ell-cycle with high probability. Our result is best possible up to the values of ϵ\epsilon and CC and answers a question of Krivelevich, Kwan and Sudakov.

Keywords

Cite

@article{arxiv.1802.04586,
  title  = {Hamiltonicity in randomly perturbed hypergraphs},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1802.04586},
  year   = {2019}
}

Comments

12 pages. Proof simplified