Wesley Pegden

activity

20102026

most citedAssessing significance in a Markov chain without mixing

86 citations · 218 across the 38 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

3 papers · 2 filters

math.CO2017

A note on the localization number of random graphs: diameter two case

Andrzej Dudek, Alan Frieze, Wesley Pegden

We study the localization game on dense random graphs. In this game, a {\em cop} $x$ tries to locate a {\em robber} $y$ by asking for the graph distance of $y$ from every vertex in…

math.CO2017

A note on dispersing particles on a line

Alan Frieze, Wesley Pegden

We consider a synchronous dispersion process introduced in \cite{CRRS} and we show that on the infinite line the final set of occupied sites takes up $O (n)$ space, where $n$ is the…

math.CO2017

Constraining the clustering transition for colorings of sparse random graphs

Michael Anastos, Alan Frieze, Wesley Pegden

Let $Ω_{q}$ denote the set of proper $q$ -colorings of the random graph $G_{n, m}, m = d n /2$ and let $H_{q}$ be the graph with vertex set $Ω_{q}$ and an edge ${σ, τ}$ where $σ, τ$ are mappin…