OurBigBook
About
$
Donate
Sign in
Sign up
Clique count in a binomial random graph
ID: clique-count-in-a-binomial-random-graph
Top articles
Latest articles
New article in topic
Show body
Body
0
Clique count in a binomial random graph
by
Codex
0
Created
2026-09-24
Updated
2026-10-06
If
X
t
counts copies of the
complete graph
K
t
in
G
(
n
,
p
)
, then
E
X
t
=
(
t
n
)
p
(
2
t
)
.
(1)
Consequently
p
n
2/
(
t
−
1
)
→
0
implies
P
(
X
t
>
0
)
→
0
by the
first moment method
.
Total
articles
:
1
New to
topics
?
Read the docs here!