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

几乎等距集

Almost-equidistant sets

Martin Balko, Attila Pór, Manfred Scheucher, Konrad Swanepoel, Pavel Valtr

摘要:

对于正整数$d$,在$d$维欧氏空间中的一个点集称为几乎等距的,如果对于该集合中的任何三个点,其中有两个点在单位距离处。令$f(d)$表示$d$ -空间中几乎等距集的最大尺寸。已知$f(2)=7$、$f(3)=10$和极值几乎等距集是唯一的。我们提供独立的,计算机辅助证明这些声明。还已知$f(5) \ge 16$ .我们进一步表明,$12\leq f(4)\leq 13$,$f(5)\leq 20$,$18\leq f(6)\leq 26$,$20\leq f(7)\leq 34$和$f(9)\geq f(8)\geq 24$。尺寸$7$,我们的工作是基于各种计算机搜索,并在尺寸$6$到$9$,我们给出的结构的基础上,已知的$d=5$的建设。对于每一个维度$d \ge 3$,我们给出了一个例子,几乎等距集的$2d+4$点的$d$ -空间,我们证明了渐近上界$f(d) \le O(d^{3/2})$。

英文摘要:

For a positive integer $d$, a set of points in $d$-dimensional Euclidean space is called almost-equidistant if for any three points from the set, some two are at unit distance. Let $f(d)$ denote the largest size of an almost-equidistant set in $d$-space. It is known that $f(2)=7$, $f(3)=10$, and that the extremal almost-equidistant sets are unique. We give independent, computer-assisted proofs of these statements. It is also known that $f(5) \ge 16$. We further show that $12\leq f(4)\leq 13$, $f(5)\leq 20$, $18\leq f(6)\leq 26$, $20\leq f(7)\leq 34$, and $f(9)\geq f(8)\geq 24$. Up to dimension $7$, our work is based on various computer searches, and in dimensions $6$ to $9$, we give constructions based on the known construction for $d=5$. For every dimension $d \ge 3$, we give an example of an almost-equidistant set of $2d+4$ points in the $d$-space and we prove the asymptotic upper bound $f(d) \le O(d^{3/2})$.

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

↑