A convex set with a rich difference

Abstract

We construct a convex set A with cardinality 2n and with the property that an element of the difference set A-A can be represented in n different ways. We also show that this construction is optimal by proving that for any convex set A, the maximum possible number of representations an element of A-A can have is |A|/2 .

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…