arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1209.3928math.PR
收藏

许多空三角形有一条公共边

Many empty triangles have a common edge

Imre Bárány, Jean-François Marckert, Matthias Reitzner

摘要:

给定平面上的有限点集$X$,一对$\{x,y\} \subset X$的次数是空三角形$t=conv\{x,y,z\}$的个数,其中空意味着$t\cap X=\{x,y,z\}$。将$deg X$定义为$X$中一对的最大度。我们的主要结果是:如果$X$是固定凸体上$n$独立均匀点的随机样本,则$deg X \ge cn/\ln n$满足期望.

英文摘要:

Given a finite point set $X$ in the plane, the degree of a pair $\{x,y\} \subset X$ is the number of empty triangles $t=conv\{x,y,z\}$, where empty means $t\cap X=\{x,y,z\}$. Define $deg X$ as the maximal degree of a pair in $X$. Our main result is that if $X$ is a random sample of $n$ independent and uniform points from a fixed convex body, then $deg X \ge cn/\ln n$ in expectation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑