Monotone paths in random hypergraphs
Probability
2016-10-05 v4 Combinatorics
Abstract
We determine the probability thresholds for the existence of monotone paths, of finite and infinite length, in random oriented graphs with vertex set , the set of all increasing -tuples in . These graphs appear as line graph of uniform hypergraphs with vertex set .
Cite
@article{arxiv.0906.1689,
title = {Monotone paths in random hypergraphs},
author = {Pietro Majer and Matteo Novaga},
journal= {arXiv preprint arXiv:0906.1689},
year = {2016}
}
Comments
16 pages