English

Paths, cycles and sprinkling in random hypergraphs

Combinatorics 2021-03-31 v1

Abstract

We prove a lower bound on the length of the longest jj-tight cycle in a kk-uniform binomial random hypergraph for any 2jk12 \le j \le k-1. We first prove the existence of a jj-tight path of the required length. The standard "sprinkling" argument is not enough to show that this path can be closed to a jj-tight cycle -- we therefore show that the path has many extensions, which is sufficient to allow the sprinkling to close the cycle.

Keywords

Cite

@article{arxiv.2103.16527,
  title  = {Paths, cycles and sprinkling in random hypergraphs},
  author = {Oliver Cooley},
  journal= {arXiv preprint arXiv:2103.16527},
  year   = {2021}
}
R2 v1 2026-06-24T00:42:09.670Z