Ruzsa–Matolcsi conjecture on triangulations of planar sum sets

About 13 years old · traced to

Let AA and BB be finite non-collinear point sets in R2\mathbb{R}^2. For a finite non-collinear set SS, let bSb_S and iSi_S denote the numbers of points of SS on the boundary and in the interior of its convex hull, respectively. Since the number of triangles in a triangulation of the convex hull is tr⁡(S)=bS+2iS−2\operatorname{tr}(S)=b_S+2i_S-2, Ruzsa–Matolcsi's conjecture.

2iA+B+bA+B−2≥2iA+bA−2+2iB+bB−2.\sqrt{2i_{A+B}+b_{A+B}-2}\geq \sqrt{2i_A+b_A-2}+\sqrt{2i_B+b_B-2}.

Equivalently, tr⁡(A+B)12≥tr⁡(A)12+tr⁡(B)12\operatorname{tr}(A+B)^{\frac12}\geq \operatorname{tr}(A)^{\frac12}+\operatorname{tr}(B)^{\frac12}. This is a planar discrete analogue of the Brunn–Minkowski inequality; the paper verifies it in special cases, while the general conjecture remains open.

References

Primary source

Karoly J. Boroczky and Benjamin Hoffman, “A note on triangulations of sum sets”, arXiv:1311.0531 (2013).

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.