Dyn–Farkhi conjecture on Hausdorff convexification under Minkowski addition

Let A,BRnA,B\subset\mathbb{R}^n be nonempty compact sets. Define the Minkowski sum by A+B:={a+b:aA,bB}A+B:=\{a+b:a\in A,b\in B\}, the convex hull by co(A)\operatorname{co}(A), and

d(A):=supxco(A)infyAxy2.d(A):=\sup_{x\in\operatorname{co}(A)}\inf_{y\in A}\|x-y\|_2.

Dyn–Farkhi conjecture. One has

d(A+B)2d(A)2+d(B)2.d(A+B)^2\leq d(A)^2+d(B)^2.

The conjecture is true for n=1n=1 and was proved for n=2n=2, but it was disproved for n3n\geq 3 by constructing suitable sets AA and BB.

Sources & referencesView supporting material

Primary source

Peter van Hintum, “The sharp threshold for Hausdorff convexification under Minkowski addition”, arXiv:2606.10815 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.