Volume 29; Issue 4

Random Structures & Algorithms

Volume 29; Issue 4
2

Coloring complete bipartite graphs from random lists

Year:
2006
Language:
english
File:
PDF, 157 KB
english, 2006
4

The square lattice shuffle

Year:
2006
Language:
english
File:
PDF, 101 KB
english, 2006
5

Sharp thresholds and percolation in the plane

Year:
2006
Language:
english
File:
PDF, 283 KB
english, 2006
7

Concentration for self-bounding functions and an inequality of Talagrand

Year:
2006
Language:
english
File:
PDF, 107 KB
english, 2006