Ruzsa–Matolcsi conjecture on triangulations of planar sum sets

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+2iS2\operatorname{tr}(S)=b_S+2i_S-2, Ruzsa–Matolcsi's conjecture.

2iA+B+bA+B22iA+bA2+2iB+bB2.\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)12tr(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.

Sources & referencesView supporting material

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.