Calculus of Variations and Geometric Measure Theory
home | mail | papers | authors | news | seminars | events | open positions | login

P. Majer - M. Novaga

Monotone paths in random hypergraphs

created by novaga on 09 Jun 2009
modified on 29 Feb 2012

[BibTeX]

Submitted Paper

Inserted: 9 jun 2009
Last Updated: 29 feb 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$.


Download:

Credits. Quality control: HTML 4.0.1 strict | CSS 2.1