Sciweavers

67 search results - page 1 / 14
» rsa 2010
Sort
View
79
Voted
RSA
2010
78views more  RSA 2010»
14 years 10 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
57
Voted
RSA
2010
53views more  RSA 2010»
14 years 10 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
56
Voted
RSA
2010
93views more  RSA 2010»
14 years 10 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi
61
Voted
RSA
2010
57views more  RSA 2010»
14 years 10 months ago
How to distribute antidote to control epidemics
Christian Borgs, Jennifer T. Chayes, Ayalvadi Gane...
75
Voted
RSA
2010
113views more  RSA 2010»
14 years 10 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