Plünnecke–Ruzsa inequality
id:
pl-nnecke-ruzsa-inequality-265-11369118
title:
Plünnecke–Ruzsa inequality
text:
In additive combinatorics, the Plünnecke–Ruzsa inequality is an inequality that bounds the size of various sumsets of a set B , given that there is another set A so that A + B is not much larger than A . A slightly weaker version of this inequality was originally proven and published by Helmut Plünnecke (1970).
Imre Ruzsa (1989) later published a simpler proof of the current, more general, version of the inequality.
The inequality forms a crucial step in the proof of Freiman's theorem.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Pl%C3%BCnnecke%E2%80%93Ruzsa_inequality
date created:
date modified:
2023-01-19T07:52:20Z
main entity:
{"identifier":"Q85793713","url":"https://www.wikidata.org/entity/Q85793713"}
image:
fields total:
13
integrity:
13