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.