English

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 N[k]\mathbb N^{[k]}, the set of all increasing kk-tuples in N\mathbb N. These graphs appear as line graph of uniform hypergraphs with vertex set N\mathbb N.

Keywords

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

R2 v1 2026-06-21T13:11:20.396Z