Open main menu
Home
Random
Log in
Settings
About Theory
Disclaimers
Theory
Search
Changes
← Older edit
Newer edit →
CATS-Oct-17-2014
(view source)
Revision as of 18:17, 15 October 2014
No change in size
,
18:17, 15 October 2014
→Abstract
Line 12:
Line 12:
(1) When p=d/n for some constant d, the number of triangles in G(n,p) is independent of n.
(1) When p=d/n for some constant d, the number of triangles in G(n,p) is independent of n.
(2) The property that G(n,p) has diameter two has a sharp threshold at p = \sqrt(\dfrac{2\ln n}{n}).
(2) The property that G(n,p) has diameter two has a sharp threshold at p = \sqrt(\dfrac{2\ln n}{n}).
−
(3) The disappearance
if
isolated vertices in G(n,p) has a sharp threshold at p = \dfrac{\ln n}{n}.
+
(3) The disappearance
of
isolated vertices in G(n,p) has a sharp threshold at p = \dfrac{\ln n}{n}.
(4) When p=d/n, d > 1, there is a giant component consisting of a constant fraction of the vertices.
(4) When p=d/n, d > 1, there is a giant component consisting of a constant fraction of the vertices.
I will be covering material from the following book: http://www.cs.cornell.edu/jeh/book11April2014.pdf
I will be covering material from the following book: http://www.cs.cornell.edu/jeh/book11April2014.pdf
Manishp
Bots
,
Bureaucrats
, editor
84
edits