Sciweavers

67 search results - page 1 / 14
» rsa 2010
Sort
View
RSA
2010
78views more  RSA 2010»
13 years 2 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
RSA
2010
53views more  RSA 2010»
13 years 2 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
RSA
2010
93views more  RSA 2010»
13 years 2 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi
RSA
2010
57views more  RSA 2010»
13 years 2 months ago
How to distribute antidote to control epidemics
Christian Borgs, Jennifer T. Chayes, Ayalvadi Gane...
RSA
2010
113views more  RSA 2010»
13 years 2 months ago
The order of the giant component of random hypergraphs
We establish central and local limit theorems for the number of vertices in the largest component of a random d-uniform hypergraph Hd(n, p) with edge probability p = c/ n−1 d−1...
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang