Hamilton $\ell$-cycles in randomly-perturbed hypergraphs
Combinatorics
2018-02-13 v1
Abstract
We prove that for integers and a small constant , if a -uniform hypergraph with linear minimum codegree is randomly `perturbed' by changing non-edges to edges independently at random with probability , then with high probability the resulting -uniform hypergraph contains a Hamilton -cycle. This complements a recent analogous result for Hamilton -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}
}