English

Triangulations and a discrete Brunn-Minkowski inequality in the plane

Combinatorics 2020-08-25 v1

Abstract

For a set AA of points in the plane, not all collinear, we denote by tr(A){\rm tr}(A) the number of triangles in any triangulation of AA; that is, tr(A)=2i+b2{\rm tr}(A) = 2i+b-2 where bb and ii are the numbers of points of AA in the boundary and the interior of [A][A] (we use [A][A] to denote "convex hull of AA"). We conjecture the following analogue of the Brunn-Minkowski inequality: for any two point sets A,BR2A,B \subset {\mathbb R}^2 one has tr(A+B)12tr(A)12+tr(B)12. {\rm tr}(A+B)^{\frac12}\geq {\rm tr}(A)^{\frac12}+{\rm tr}(B)^{\frac12}. We prove this conjecture in several cases: if [A]=[B][A]=[B], if B=A{b}B=A\cup\{b\}, if B=3|B|=3, or if none of AA or BB has interior points.

Keywords

Cite

@article{arxiv.1812.04117,
  title  = {Triangulations and a discrete Brunn-Minkowski inequality in the plane},
  author = {Károly J. Böröczky and Máté Matolcsi and Imre Z. Ruzsa and Francisco Santos and Oriol Serra},
  journal= {arXiv preprint arXiv:1812.04117},
  year   = {2020}
}

Comments

30 pages