2000 character limit reached
On powers of tight Hamilton cycles in randomly perturbed hypergraphs (2007.11775v2)
Published 23 Jul 2020 in math.CO
Abstract: For integers $k \geq 3$ and $r\geq 2$, we show that for every $\alpha> 0$, there exists $\varepsilon > 0$ such that the union of $k$-uniform hypergraph on $n$ vertices with minimum codegree at least $\alpha n$ and a binomial random $k$-uniform hypergraph $G{(k)}(n,p)$ with $p\geq n{-{\binom{k+r-2}{k-1}}{-1}-\varepsilon}$ on the same vertex set contains the $r{th}$ power of a tight Hamilton cycle with high probability. Moreover, a construction shows that one cannot take $\varepsilon > C\alpha$, where $C=C(k,r)$ is a constant. Thus the bound on $p$ is optimal up to the value of $\varepsilon$ and this answers a question of Bedenknecht, Han, Kohayakawa, and Mota.