Chris Dowden

activity

20112019

most citedUniform Random Planar Graphs with Degree Constraints

3 citations · 6 across the 10 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

The evolution of random graphs on surfaces

Chris Dowden, Mihyun Kang, Philipp Sprüssel

For integers $g, m \geq 0$ and $n > 0$ , let $S_{g} (n, m)$ denote the graph taken uniformly at random from the set of all graphs on ${1, 2, \dots, n}$ with exactly $m = m (n)$ edges and…

cs.DC2017

Agreement Protocols on an Arbitrary Network in the Presence of a Mobile Adversary

Chris Dowden

We investigate the problem of obtaining agreement protocols in the presence of a mobile adversary, who can control an ever-changing selection of processors. We make improvements to…