OurBigBook
About
$
Donate
Sign in
Sign up
Plünnecke-Ruzsa inequality
ID: plunnecke-ruzsa-inequality
Top articles
Latest articles
New article in topic
Show body
Body
0
Plünnecke-Ruzsa inequality
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
If
finite sets
satisfy
∣
A
+
B
∣
≤
K
∣
A
∣
, then the
Plünnecke-Ruzsa inequality
bounds iterated
sumsets
and
difference sets
by
∣
ℓ
B
−
m
B
∣
≤
K
ℓ
+
m
∣
A
∣.
(1)
Total
articles
:
1
New to
topics
?
Read the docs here!