Powers of tight Hamilton cycles in randomly perturbed hypergraphs
Combinatorics
2018-02-27 v1
Abstract
For and such that , we prove that, for any , there exists such that the union of an -vertex -graph with minimum codegree and a binomial random -graph with on the same vertex set contains the power of a tight Hamilton cycle with high probability. This result for was first proved by McDowell and Mycroft.
Keywords
Cite
@article{arxiv.1802.08900,
title = {Powers of tight Hamilton cycles in randomly perturbed hypergraphs},
author = {Wiebke Bedenknecht and Jie Han and Yoshiharu Kohayakawa and Guilherme Oliveira Mota},
journal= {arXiv preprint arXiv:1802.08900},
year = {2018}
}
Comments
13 pages