Freiman's theorem

English

Etymology

The result is due to Gregory Freiman (1964, 1966).

Proper noun

Freiman 's theorem

(mathematics) In additive combinatorics, a central result that indicates the approximate structure of sets whose sumset is small. It roughly states that if $|A+A|/|A|$ is small, then $A$ can be contained in a small generalized arithmetic progression.

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.