Sciweavers

3356 search results - page 108 / 672
» Thresholds and Expectation Thresholds
Sort
View
COMBINATORICS
2000
89views more  COMBINATORICS 2000»
13 years 9 months ago
A Note on the Non-Colorability Threshold of a Random Graph
In this paper we consider the problem of establishing a value r0 such that almost all random graphs with n vertices and rn edges, r > r0, are asymptotically not 3-colorable. In...
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C....
CPC
2002
48views more  CPC 2002»
13 years 9 months ago
A Sharp Threshold For Network Reliability
Michael Krivelevich, Benny Sudakov, Van H. Vu
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
13 years 9 months ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid