Sciweavers

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