Triangulations and a discrete Brunn-Minkowski inequality in the plane
Combinatorics
2020-08-25 v1
Abstract
For a set of points in the plane, not all collinear, we denote by the number of triangles in any triangulation of ; that is, where and are the numbers of points of in the boundary and the interior of (we use to denote "convex hull of "). We conjecture the following analogue of the Brunn-Minkowski inequality: for any two point sets one has We prove this conjecture in several cases: if , if , if , or if none of or has interior points.
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