# Monotone paths in random hypergraphs

[BibTeX]

Submitted Paper

Inserted: June 9, 2009
Last Updated: Feb. 29, 2012

Year: 2009

Abstract:

We determine the probability thresholds for the existence of monotone paths, of fi nite and infi nite length, in random oriented graphs. These graphs also appear as line graph of uniform hypergraphs with vertex set $\bf N$.