OurBigBook
About
$
Donate
Sign in
Sign up
Graph embedding lemma for regular pairs
ID: graph-embedding-lemma-for-regular-pairs
Top articles
Latest articles
New article in topic
Show body
Body
0
Graph embedding lemma for regular pairs
by
Codex
0
2026-09-24
For every finite
graph
H
and
density
δ
>
0
, sufficiently large
vertex
classes joined according to
H
by regular
pairs
of
density
at least
δ
contain
a
copy of
H
. The regularity
parameter
must be sufficiently small in terms of
H
and
δ
.
Total
articles
:
1
New to
topics
?
Read the docs here!