首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Unit Distances and Diameters in Euclidean Spaces
Authors:Konrad J Swanepoel
Institution:1.Fakult?t für Mathematik,Technische Universit?t Chemnitz,Chemnitz,Germany;2.Department of Mathematical Sciences,University of South Africa,Pretoria,South Africa
Abstract:We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d≥4 and n sufficiently large depending on d. As a corollary, we determine the exact maximum number of unit distances for all even d≥6 and the exact maximum number of diameters for all d≥4 and all n sufficiently large depending on d. This material is based upon work supported by the South African National Research Foundation.
Keywords:Erdő  s problem  Combinatorial geometry  Unit distance problem  Lenz construction  Diameters  Erdő  s–  Simonovits stability theorem  Erdő  s–  Stone theorem
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号