Monotone Paths in Random Hypergraphs
Keyword(s):
We determine the probability thresholds for the existence of monotone paths, of finite and infinite length, in random oriented graphs with vertex set $\mathbb N^{[k]}$, the set of all increasing $k$-tuples in $\mathbb N$. These graphs appear as line graph of uniform hypergraphs with vertex set $\mathbb N$.
1964 ◽
Vol 16
◽
pp. 485-489
◽
Keyword(s):
2019 ◽
Vol 30
(08)
◽
pp. 1950052
Keyword(s):
Keyword(s):
Keyword(s):
2017 ◽
Vol 27
(4)
◽
pp. 531-538
◽
1997 ◽
Vol 07
(01n02)
◽
pp. 5-20
◽
Keyword(s):