Additive Combinatorics

Type: Concept

As of November 2026, Additive Combinatorics has been mentioned in one podcast episode on Institute for Advanced Study (Jan 2026). Mentioned in the context of solving problems with small distinct weights.

Additive combinatorics is an area of combinatorics in mathematics. One major area of study in additive combinatorics are inverse problems: given the size of the sumset A + B is small, what can we say about the structures of A and B? In the case of the integers, the classical Freiman's theorem provides a partial answer to this question in terms of multi-dimensional arithmetic progressions.