期刊文献+

k-维空间中n点确定的最大距离

The Maximum Distance Determined by n Points in k-dimensional Space
下载PDF
导出
摘要 n点确定的不同距离问题是PErdos提出的重要问题。P是k-维空间的n元集,记P中两点确定的最大距离为dmax。Lenz给出4-维空间中,n点确定的最大距离可达n24次。现证明6-维空间中n点确定的最大距离可达n23次。在8-维空间中n点确定的最大距离可达3n28次。 The problem of different distances determined by a set of n points is a very important problem raised by P Erds.P is a set of n points in k-dimensioned space, the largest distance between two points in P is denoted as d_(max), which can occur as many times in 4-dimensional space asn^24. In this article, it is proved that in 6-dimensiond space it can occur as many times asn^23, and in 8-dimensiond space it can occurn^28 times.
作者 魏祥林
出处 《石家庄铁道学院学报》 2004年第3期53-55,共3页 Journal of Shijiazhuang Railway Institute
基金 石家庄铁道学院重点基金资助项目(Q15)
关键词 最大距离 n元集 发生次数 the largest distance a set of n points times
  • 相关文献

参考文献2

  • 1P Erdos,P Fishburn.Maximum planar sets that determine k distance[J].Discrete Math,1996,160:115-125
  • 2Fan R K Chung,E Szemerédi,W T Trotter.The number of different distance defermined by a set of point in the euelidean plane[J].Discrete Comput Geom,1992,7:1-11.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部