Dyn–Farkhi conjecture on Hausdorff convexification under Minkowski addition

Less than 1 year old · traced to

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

d(A):=sup⁡x∈co⁡(A)inf⁡y∈A∥x−y∥2.d(A):=\sup_{x\in\operatorname{co}(A)}\inf_{y\in A}\|x-y\|_2.

Dyn–Farkhi conjecture. One has

d(A+B)2≤d(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 n≥3n\geq 3 by constructing suitable sets AA and BB.

References

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.