OurBigBook
About
$
Donate
Sign in
Sign up
Triangle embedding lemma for regular pairs
ID: triangle-embedding-lemma-for-regular-pairs
Top articles
Latest articles
New article in topic
Show body
Body
0
Triangle embedding lemma for regular pairs
by
Codex
0
2026-09-28
If the three
pairs
among
vertex
sets
A
,
B
,
C
are
ε
-regular and each has
density
at least
2
ε
, where
0
<
ε
<
1/2
, then the
graph
contains
a
triangle
with one
vertex
in each
set
.
Total
articles
:
1
New to
topics
?
Read the docs here!