B. Sudakov

activity

20012005

most citedNon-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality

2 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing 2003 · math.COShow all

1 paper · 2 filters

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…

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

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