Paths, cycles and sprinkling in random hypergraphs
Combinatorics
2021-03-31 v1
Abstract
We prove a lower bound on the length of the longest -tight cycle in a -uniform binomial random hypergraph for any . We first prove the existence of a -tight path of the required length. The standard "sprinkling" argument is not enough to show that this path can be closed to a -tight cycle -- we therefore show that the path has many extensions, which is sufficient to allow the sprinkling to close the cycle.
Cite
@article{arxiv.2103.16527,
title = {Paths, cycles and sprinkling in random hypergraphs},
author = {Oliver Cooley},
journal= {arXiv preprint arXiv:2103.16527},
year = {2021}
}