additive combinatorics

noun

A subbranch of combinatorics that concerns additive problems expressed using sumsets.

Similar
discipline that concerns combinatorics problems expressed using sumsets

Meanings

nounadditive combinatorics (uncountable)
  1. uncountablemathematicsA subbranch of combinatorics that concerns additive problems expressed using sumsets.

    2007, Andrew Granville, Additive Combinatorics, American Mathematical Society, https://books.google.com.au/books?id=SOVPnwEACAAJ&dq=%22Additive+combinatorics%22&hl=en&newbks=1&newbks_redir=0&sa=X&ved=2ahUKEwj5zJbJ0bLsAhUQX30KHTZYAZwQ6AEwRnoECBwQAg.

    3 more examples

    One major area of study in additive combinatorics is that of inverse problems: for instance, given the sumset A#43;B is small in size, what can we say about the structures of A and B? In the case of integer sumsets, Freiman's theorem provides a partial answer.

    We now discuss what appears at first glance to be an unrelated topic, namely that of additive combinatorics (and its noncommutative counterpart, multiplicative combinatorics). One of the main objects of study in either additive or multiplicative combinatorics are approximate groups — sets A (typically finite) contained in an additive or multiplicative ambient group G that are "almost groups" in the sense that they are "almost" closed under either addition or multiplication.

    2014, Terence Tao, Hilbert's Fifth Problem and Related Topics, American Mathematical Society, page 14

    This book deals with additive combinatorics, a vibrant area of current mathematical research. Additive combinatorics—an offspring of combinatorial number theory and additive number theory—can be described as the study of combinatorial properties of sumsets (collections of sums with terms from given subsets) in additive structures.

    2016, Bela Bajnok, Additive Combinatorics: A Menu of Research Problems, Taylor & Francis (CRC Press), page xi

    Synonyms: discipline that concerns combinatorics problems expressed using sumsets

Synonyms & antonyms

nounA subbranch of combinatorics that concerns additive problems expressed using sumsets.

Similar
discipline that concerns combinatorics problems expressed using sumsets

Origin

Coined circa early 2000s by Australian-American mathematician Terence Tao for a rapidly developing field growing out of combinatorial number theory, named differently to reflect a changed emphasis in the problems being studied.

Full word history & related roots →
Cite this entry
APA

additive combinatorics. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/additive%20combinatorics

MLA

“additive combinatorics.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/additive%20combinatorics. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “additive combinatorics,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/additive%20combinatorics.

Source: additive combinatorics on Wiktionary, CC BY-SA 4.0.