On offset Hamilton cycles in random hypergraphs
Combinatorics
2017-02-08 v1
Abstract
An {\em -offset Hamilton cycle} in a -uniform hypergraph on~ vertices is a collection of edges of such that for some cyclic order of every pair of consecutive edges in (in the natural ordering of the edges) satisfies and every pair of consecutive edges in satisfies . We show that in general is the sharp threshold for the existence of the -offset Hamilton cycle in the random -uniform hypergraph . 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}
}