OurBigBook
About
$
Donate
Sign in
Sign up
Sparse clique-count concentration
ID: sparse-clique-count-concentration
Top articles
Latest articles
New article in topic
Show body
Body
0
Sparse clique-count concentration
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
p
=
n
−
2/3
lo
g
n
, the
number
X
of copies of
K
4
satisfies
E
X
=
(
4
n
)
p
6
∼
24
(
l
o
g
n
)
6
(1)
and
var
(
X
)
=
o
((
E
X
)
2
)
. Two distinct copies have dependent indicators only when they share at least two
vertices
;
pairs
sharing two or three
vertices
contribute respectively
O
(
n
6
p
11
)
and
O
(
n
5
p
9
)
to the
variance
.
Total
articles
:
1
New to
topics
?
Read the docs here!