Monotone paths in random hypergraphs

created by novaga on 09 Jun 2009
modified on 14 Jan 2016

[BibTeX]

Published Paper

Inserted: 9 jun 2009
Last Updated: 14 jan 2016

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 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$.