The mixed-subdivision strengthening of the planar discrete Brunn–Minkowski conjecture

Let A,BR2A,B\subset\mathbb R^2 be finite two-dimensional sets. A triangulation TAT_A of [A][A] uses AA as its vertex set, and a triangulation TBT_B of [B][B] uses BB as its vertex set. Let MM be a corresponding mixed subdivision of [A+B][A+B], and let M11M_{11} denote the set of parallelograms in MM. Mixed-subdivision strengthening. There exist triangulations TAT_A and TBT_B and a corresponding mixed subdivision MM such that

M11TATB.|M_{11}|\geq \sqrt{|T_A|\cdot |T_B|}.

This is stated as a stronger version of the planar discrete Brunn–Minkowski conjecture. The parser marks it disproved: the paper gives an example showing that one cannot in general fix the triangulations TAT_A and TBT_B in the conjecture.

Sources & referencesView supporting material

Primary source

Károly J. Böröczky, Máté Matolcsi, Imre Z. Ruzsa, Francisco Santos and Oriol Serra, “Triangulations and a discrete Brunn-Minkowski inequality in the plane”, arXiv:1812.04117 (2018).

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.