C. McDiarmid

activity

20052022

most citedOn the maximum queue length in the supermarket model

63 citations · 189 across the 26 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.PR2018

Learning random points from geometric graphs or orderings

Josep Diaz, Colin McDiarmid, Dieter Mitsche

Suppose that there is a family of $n$ random points $X_{v}$ for $v \in V$ , independently and uniformly distributed in the square $[- n /2, n /2]^{2}$ of area $n$ .…

math.CO2018

Modularity of Erdős-Rényi random graphs

Colin McDiarmid, Fiona Skerman

For a given graph $G$ , each partition of the vertices has a modularity score, with higher values indicating that the partition better captures community structure in $G$ . The modul…

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…