English

Loose paths in random ordered hypergraphs

Combinatorics 2026-04-03 v2

Abstract

We consider the length of {\em ordered loose paths} in the random rr-uniform hypergraph H=H(r)(n,p)H=H^{(r)}(n, p). A ordered loose path is a sequence of edges E1,E2,,EE_1,E_2,\ldots,E_\ell where max{jEi}=min{jEi+1}\max\{j\in E_i\}=\min\{j\in E_{i+1}\} for 1i<1\leq i<\ell. We establish fairly tight bounds on the length of the longest ordered loose path in HH that hold with high probability.

Keywords

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}
}