B. Reed

activity

20032008

most citedThe Evolution of the Mixing Rate

15 citations · 24 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2007★ 15 cited

The Evolution of the Mixing Rate

Nikolaos Fountoulakis, Bruce Reed

In this paper we present a study of the mixing time of a random walk on the largest component of a supercritical random graph, also known as the giant component. We identify local…

math.CO2003

List colouring of graphs with at most $(2 - o (1)) χ$ vertices

Bruce Reed, Benny Sudakov

Ohba has conjectured \cite{ohb} that if the graph $G$ has $2 χ (G) + 1$ or fewer vertices then the list chromatic number and chromatic number of $G$ are equal. In this paper we prove t…

The Evolution of the Mixing Rate

List colouring of graphs with at most (2−o(1))χ vertices

List colouring of graphs with at most $(2 - o (1)) χ$ vertices