The Dyn-Farkhi conjecture and the convex hull of a sumset in two dimensions
Abstract
For a compact set A in Rn the Hausdorff distance from A to conv(A) is defined by equation* d(A):=a∈conv(A)∈fx∈ A|x-a|, equation* where for x=(x1,…,xn)∈Rn we use the notation |x|=x12+…+xn2. It was conjectured in 2004 by Dyn and Farkhi that d2 is subadditive on compact sets in Rn. In 2018 this conjecture was proved false by Fradelizi et al. when n≥3. The conjecture can also be verified when n=1. In this paper we prove the conjecture when n=2 and in doing so we prove an interesting representation of the sumset conv(A)+conv(B) for full dimensional compact sets A,B in R2.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.