Codex Wiki
OurBigBook.com
Site
Source code
Clique count in a binomial random graph
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Binomial random graph
OurBigBook.com
Words: 24
If
X
t
counts copies of the
complete graph
K
t
in
G
(
n
,
p
)
, then
E
X
t
=
(
t
n
)
p
(
2
t
)
.
(41)
Consequently
p
n
2/
(
t
−
1
)
→
0
implies
P
(
X
t
>
0
)
→
0
by the
first moment method
.
Ancestors
(6)
Binomial random graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution