Hamiltonicity in randomly perturbed hypergraphs
Combinatorics
2019-11-19 v2
Abstract
For integers and , we prove that for any , there exist and such that for sufficiently large , the union of a -uniform hypergraph with minimum vertex degree and a binomial random -uniform hypergraph with for and for on the same vertex set contains a Hamiltonian -cycle with high probability. Our result is best possible up to the values of and 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