English

Powers of tight Hamilton cycles in randomly perturbed hypergraphs

Combinatorics 2018-02-27 v1

Abstract

For k2k\ge 2 and r1r\ge 1 such that k+r4k+r\ge 4, we prove that, for any α>0\alpha>0, there exists ϵ>0\epsilon>0 such that the union of an nn-vertex kk-graph with minimum codegree (1(k+r2k1)1+α)n\left(1-\binom{k+r-2}{k-1}^{-1}+\alpha\right)n and a binomial random kk-graph G(k)(n,p)\mathbb{G}^{(k)}(n,p) with pn(k+r2k1)1ϵp\ge n^{-\binom{k+r-2}{k-1}^{-1}-\epsilon} on the same vertex set contains the rthr^{\text{th}} power of a tight Hamilton cycle with high probability. This result for r=1r=1 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

R2 v1 2026-06-23T00:32:24.951Z