English

Hamilton $\ell$-cycles in randomly-perturbed hypergraphs

Combinatorics 2018-02-13 v1

Abstract

We prove that for integers 2<k2 \leq \ell < k and a small constant cc, if a kk-uniform hypergraph with linear minimum codegree is randomly `perturbed' by changing non-edges to edges independently at random with probability pO(n(k)c)p \geq O(n^{-(k-\ell)-c}), then with high probability the resulting kk-uniform hypergraph contains a Hamilton \ell-cycle. This complements a recent analogous result for Hamilton 11-cycles due to Krivelevich, Kwan and Sudakov, and a comparable theorem in the graph case due to Bohman, Frieze and Martin.

Keywords

Cite

@article{arxiv.1802.04242,
  title  = {Hamilton $\ell$-cycles in randomly-perturbed hypergraphs},
  author = {Andrew McDowell and Richard Mycroft},
  journal= {arXiv preprint arXiv:1802.04242},
  year   = {2018}
}
R2 v1 2026-06-23T00:19:47.093Z