Sciweavers

2310 search results - page 151 / 462
» Coloring Random Graphs
Sort
View
88
Voted
RSA
2010
53views more  RSA 2010»
15 years 3 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
114
Voted
RSA
2010
78views more  RSA 2010»
15 years 3 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
90
Voted
SIAMDM
2010
91views more  SIAMDM 2010»
15 years 3 months ago
Resilient Pancyclicity of Random and Pseudorandom Graphs
Michael Krivelevich, Choongbum Lee, Benny Sudakov
100
Voted
TALG
2010
65views more  TALG 2010»
15 years 3 months ago
Maximal biconnected subgraphs of random planar graphs
Konstantinos Panagiotou, Angelika Steger
FOCS
2010
IEEE
15 years 3 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman