English

On offset Hamilton cycles in random hypergraphs

Combinatorics 2017-02-08 v1

Abstract

An {\em \ell-offset Hamilton cycle} CC in a kk-uniform hypergraph HH on~nn vertices is a collection of edges of HH such that for some cyclic order of [n][n] every pair of consecutive edges Ei1,EiE_{i-1},E_i in CC (in the natural ordering of the edges) satisfies Ei1Ei=|E_{i-1}\cap E_i|=\ell and every pair of consecutive edges Ei,Ei+1E_{i},E_{i+1} in CC satisfies EiEi+1=k|E_{i}\cap E_{i+1}|=k-\ell. We show that in general ek!(k)!/nk\sqrt{e^{k}\ell!(k-\ell)!/n^k} is the sharp threshold for the existence of the \ell-offset Hamilton cycle in the random kk-uniform hypergraph Hn,p(k)H_{n,p}^{(k)}. We also examine this structure's natural connection to the 1-2-3 Conjecture.

Keywords

Cite

@article{arxiv.1702.01834,
  title  = {On offset Hamilton cycles in random hypergraphs},
  author = {Andrzej Dudek and Laars Helenius},
  journal= {arXiv preprint arXiv:1702.01834},
  year   = {2017}
}
R2 v1 2026-06-22T18:10:59.813Z