Loose paths in random ordered hypergraphs
Loose paths in random ordered hypergraphs
We consider the length of {\em ordered loose paths} in the random $r$-uniform hypergraph $H=H^{(r)}(n, p)$. A ordered loose path is a sequence of edges $E_1,E_2,\ldots,E_\ell$ where $\max\{j\in E_i\}=\min\{j\in E_{i+1}\}$ for $1\leq i<\ell$. We establish fairly tight bounds on the length of the longest ordered loose path in $H$ that hold with high probability.
Andrzej Dudek、Alan Frieze、Wesley Pegden
数学
Andrzej Dudek,Alan Frieze,Wesley Pegden.Loose paths in random ordered hypergraphs[EB/OL].(2025-04-16)[2025-05-03].https://arxiv.org/abs/2504.12196.点此复制
评论