T. Johansson

activity

20142020

most citedInversions in split trees and conditional Galton--Watson trees

5 citations · 8 across the 6 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

On edge disjoint spanning trees in a randomly weighted complete graph

Alan Frieze, Tony Johansson

Assume that the edges of the complete graph $K_{n}$ are given independent uniform $[0, 1]$ edges weights. We consider the expected minimum total weight $μ_{k}$ of $k \geq 2$ edge disjoin…

math.CO2015

Minimum-cost matching in a random graph with random costs

Alan Frieze, Tony Johansson

Let $G_{n, p}$ be the standard Erdős-Rényi-Gilbert random graph and let $G_{n, n, p}$ be the random bipartite graph on $n + n$ vertices, where each $e \in [n]^{2}$ appears as an edge indep…