平面中的三角剖分与离散Brunn-Minkowski不等式
组合数学
2020-08-25 v1
摘要
对于平面上一点集(不全共线),记为的任一三角剖分中三角形的个数;即,其中和分别为中位于边界与内部的点数(我们用表示“的凸包”)。我们猜想如下Brunn-Minkowski不等式的类似形式:对任意两点集,有我们在若干情形下证明该猜想:若,若,若,或若与均不含内部点。
关键词
引用
@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}
}
备注
30 pages