|国家预印本平台
首页|Loose paths in random ordered hypergraphs

Loose paths in random ordered hypergraphs

Loose paths in random ordered hypergraphs

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论