中文

平面中的三角剖分与离散Brunn-Minkowski不等式

组合数学 2020-08-25 v1

摘要

对于平面上一点集AA(不全共线),记tr(A){\rm tr}(A)AA的任一三角剖分中三角形的个数;即tr(A)=2i+b2{\rm tr}(A) = 2i+b-2,其中bbii分别为AA中位于[A][A]边界与内部的点数(我们用[A][A]表示“AA的凸包”)。我们猜想如下Brunn-Minkowski不等式的类似形式:对任意两点集A,BR2A,B \subset {\mathbb R}^2,有tr(A+B)12tr(A)12+tr(B)12. {\rm tr}(A+B)^{\frac12}\geq {\rm tr}(A)^{\frac12}+{\rm tr}(B)^{\frac12}. 我们在若干情形下证明该猜想:若[A]=[B][A]=[B],若B=A{b}B=A\cup\{b\},若B=3|B|=3,或若AABB均不含内部点。

关键词

引用

@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