P. Withers

most citedUniform multicommodity flow in the hypercube with random edge capacities

1 citations · 1 across the 1 of their papers we have counts for

collaborators

2 papers

math.CO2018

The component structure of dense random subgraphs of the hypercube

Colin McDiarmid, Alex Scott, Paul Withers

Given $p \in (0, 1)$ , we let $Q_{p} = Q_{p}^{d}$ be the random subgraph of the $d$ -dimensional hypercube $Q^{d}$ where edges are present independently with probability $p$ . It is well known…

math.OC2014★ 1 cited

Uniform multicommodity flow in the hypercube with random edge capacities

Colin McDiarmid, Alex Scott, Paul Withers

We give two results for multicommodity flows in the $d$ -dimensional hypercube $Q^{d}$ with independent random edge capacities distributed like $C$ where $Pr [C > 0] > 1/2$ . Firstly, wi…