44 citations · 327 across the 39 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.PR2015★ 3 cited
Reaching consensus on a connected graph
John Haslegrave, Mate Puljiz
We study a simple random process in which vertices of a connected graph reach consensus through pairwise interactions. We compute outcome probabilities, which do not depend on the…
math.CO2015★ 4 cited
Subdivisions in the Robber Locating Game
John Haslegrave, Richard A. B. Johnson, Sebastian Koch
We consider a game in which a cop searches for a moving robber on a graph using distance probes, which is a slight variation on one introduced by Seager. Carragher, Choi, Delcourt,…