Loose paths in random ordered hypergraphs
Combinatorics
2026-04-03 v2
Abstract
We consider the length of {\em ordered loose paths} in the random -uniform hypergraph . A ordered loose path is a sequence of edges where for . We establish fairly tight bounds on the length of the longest ordered loose path in that hold with high probability.
Cite
@article{arxiv.2504.12196,
title = {Loose paths in random ordered hypergraphs},
author = {Andrzej Dudek and Alan Frieze and Wesley Pegden},
journal= {arXiv preprint arXiv:2504.12196},
year = {2026}
}