A proof of Erdos-Fishburn's conjecture for g(6)=13

被引:0
|
作者
Wei, Xianglin [1 ]
机构
[1] Hebei Univ Sci & Technol, Coll Sci, Tianjin, Hebei Province, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 04期
基金
中国国家自然科学基金;
关键词
6-distance conjecture; Diameter graph; Independent set; INTERVERTEX DISTANCES; 5-DISTANCE SETS; CLASSIFICATION;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 50 条