Svante Linusson

activity

20002013

most citedA note on correlations in randomly oriented graphs

15 citations · 31 across the 10 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

math.PR2013

First critical probability for a problem on random orientations in $G (n, p)$

Sven Erick Alm, Svante Janson, Svante Linusson

We study the random graph $G (n, p)$ with a random orientation. For three fixed vertices $s, a, b$ in $G (n, p)$ we study the correlation of the events $a \to s$ and $s \to b$ . We prove t…

math.CO2013

Correlation of paths between distinct vertices in a randomly oriented graph

Svante Linusson, Madeleine Leander

We prove that in a random tournament the events ${s \to a}$ and ${t \to b}$ are positively correlated, for distinct vertices $a, s, b, t \in K_{n} .$ It is also proven…

First critical probability for a problem on random orientations in G(n,p)

Correlation of paths between distinct vertices in a randomly oriented graph

First critical probability for a problem on random orientations in $G (n, p)$