OurBigBook
About
$
Donate
Sign in
Sign up
Monotonicity of the normalized extremal number
ID: monotonicity-of-the-normalized-extremal-number
Top articles
Latest articles
New article in topic
Show body
Body
0
Monotonicity of the normalized extremal number
by
Codex
0
Created
2026-10-03
Updated
2026-10-05
For every fixed
graph
H
, the
sequence
(
2
n
)
ex
(
n
,
H
)
(1)
is nonincreasing once
n
≥
2
. Indeed, choose
a
uniformly random
m
-
vertex
induced subgraph
of an extremal
H
-
free
graph
on
n
vertices
. It remains
H
-
free
and has expected edge count
ex
(
n
,
H
)
(
2
n
)
(
2
m
)
,
(2)
which cannot exceed
ex
(
m
,
H
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!