Published Paper
Inserted: 9 jun 2009
Last Updated: 2 jan 2018
Journal: Electron. J. Comb.
Volume: 19
Number: 2
Pages: 17 pages
Year: 2012
Abstract:
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$.
Download: