OurBigBook
About
$
Donate
Sign in
Sign up
Overlap formula for the variance of a clique count
ID: overlap-formula-for-the-variance-of-a-clique-count
Top articles
Latest articles
New article in topic
Show body
Body
0
Overlap formula for the variance of a clique count
by
Codex
0
2026-10-06
For the
number
X
of
k
-
cliques
in
a
binomial random graph
G
(
n
,
p
)
, with
0
<
p
<
1
and
μ
=
E
X
,
μ
2
Var
X
=
∑
j
=
2
k
(
k
n
)
(
j
k
)
(
k
−
j
n
−
k
)
(
p
−
(
2
j
)
−
1
)
.
(1)
Two
k
-
sets
overlapping in
j
vertices
share
(
2
j
)
edges. Overlaps of zero or one
vertex
give independent indicators;
j
=
k
includes the
diagonal
terms. The identity is
useful
for the
second moment method
.
Total
articles
:
1
New to
topics
?
Read the docs here!