An inverse theorem for sumsets of sets of positive density in the integers

Abstract

Let d(·) denote the natural density on the positive integers. We characterize all sets A,B with positive density satisfying d(A+B)=d(A)+d(B), under the assumption that the two sets are not both contained in a proper finite union of residue classes. This gives a new inverse theorem for Kneser's sumset inequality in the integers, and provides a partial answer to a long-standing open question of Erdos and Graham.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…