关于欧氏空间rn中的距离集-中国科技论文在线.pdf

中国科技论文在线 n # 关于欧氏空间 R 中的距离集 ** 裴四宝，赵红涛 （华北电力大学数理学院，北京 102206） 5 摘要：在本文中，首先介绍了欧氏空间中 1-距离集、2-距离集、s-距离集和球面距离集的概 念；然后，采用线性代数约束的方法，给出了 1-距离集最大基数的不同证明方法，同时对 s-距离集上界的证明做出了部分改进。 关键词：距离集；界限；线性无关；最大基数 10 中图分类号：O157.3 n On Distance Sets in Euclidean Space R Pei Sibao, Zhao Hongtao (School of Mathematics and Physics, North China Electric Power University, Beijing 102206) 15 Abstract:In this paper, we first introduce the concepts of 1-distance, 2-distance, s-distance sets and spherical distance sets in Euclidean Space. Then, by using the method of the linear algebra bound, we obtain a different proof of the maximal cardinality of a 1-distance set, and improve the proof of the upper bound of s-distance sets. Keywords: distance sets; bound; linear independence; maximum cardinality 20 0 引言 极值组合问题是组合数学中一个很重要的研究方向，它在分析，代数，概率及理论物理 等方面都有重要应用，许多组合问题的研究也是由它发展而来。其中极值组合问题包括单峰 25 双峰性，对数凹凸性，PF性质，偏序集，集族，交族等问题。本文中所研究的内容是：首 先介绍了各距离集的概念，然后给出1 −距离集最大基数的另一种证明方法，并对 −距离集 上界的证明做出了部分改进。此类问题属于极值组合问题中的集族问题。 关于各距离集最大基数的研究现状：对于欧氏空间 中的球面2 −距离集，S. Delsa