A planar point set X in the Euclidean plane is called a k-distance set if there are exactly k distances between two distinct points in X. An interesting problem is to find the largest possible cardinality of k-distance sets. This problem was introduced by Erdos and Fishburn (1996). Maximum planar sets that determine k distances for k less than 5 has been identified. The 6-distance conjecture of Erdos and Fishburn states that 13 is the maximum number of points in the plane that determine exactly 6 different distances. In this paper, we prove the conjecture.
机构:
Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710129, Peoples R China
Li, Binlong
Ning, Bo
论文数: 0引用数: 0
h-index: 0
机构:
Tianjin Univ, Sch Math, Tianjin 300072, Peoples R China
Nankai Univ, Coll Comp Sci, Tianjin 300071, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710129, Peoples R China
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda Utca 13-15, H-1053 Budapest, HungaryHungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda Utca 13-15, H-1053 Budapest, Hungary