3 citations · 6 across the 10 of their papers we have counts for
13 papers
The Toucher-Isolator game
Chris Dowden, Mihyun Kang, Mirjana Mikalački +1
We introduce a new positional game called `Toucher-Isolator', which is a quantitative version of a Maker-Breaker type game. The playing board is the set of edges of a given graph G…
The genus of the Erdős-Rényi random graph and the fragile genus property
Chris Dowden, Mihyun Kang, Michael Krivelevich
We investigate the genus of the Erdős-Rényi random graph , providing a thorough description of how this relates to the function , and finding that there is…
The evolution of random graphs on surfaces
Chris Dowden, Mihyun Kang, Philipp Sprüssel
For integers and , let denote the graph taken uniformly at random from the set of all graphs on with exactly edges and…
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…
Reaching Majority Agreement in a Disconnected Network
Chris Dowden
We investigate the problem of reaching majority agreement in a disconnected network. We obtain conditions under which such an agreement is certainly possible/impossible, and observ…
Secure message transmission in the presence of a fully generalised adversary
Chris Dowden
We investigate the problem of secure message transmission in the presence of a "fully generalised" adversary, who disrupts and listens to separate sets of communication wires. We e…