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 条
  • [41] A proof of Ringel’s conjecture
    R. Montgomery
    A. Pokrovskiy
    B. Sudakov
    [J]. Geometric and Functional Analysis, 2021, 31 : 663 - 720
  • [42] PROOF OF WANG'S CONJECTURE
    杨义先
    [J]. Science Bulletin, 1990, (04) : 350 - 352
  • [43] A proof of snevily’s conjecture
    Bodan Arsovski
    [J]. Israel Journal of Mathematics, 2011, 182 : 505 - 508
  • [44] A proof of Onsager's conjecture
    Isett, Philip
    [J]. ANNALS OF MATHEMATICS, 2018, 188 (03) : 871 - 963
  • [45] On the Proof of Lin's Conjecture
    Hu, Honggang
    Shao, Shuai
    Gong, Guang
    Helleseth, Tor
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1822 - 1826
  • [46] PROOF OF A CONJECTURE OF CHOWLA,S
    TIETAVAINEN, A
    [J]. JOURNAL OF NUMBER THEORY, 1975, 7 (03) : 353 - 356
  • [47] ARTIN-SCHREIER, ERDOS, AND KUREPA'S CONJECTURE
    Gallardo, Luis H.
    [J]. RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2023, 27 (555): : 111 - 121
  • [48] A proof of Lukarevski's conjecture
    Nguyen Xuan Tho
    [J]. MATHEMATICAL GAZETTE, 2022, 106 (565): : 143 - +
  • [49] A proof of snevily's conjecture
    Arsovski, Bodan
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2011, 182 (01) : 505 - 508
  • [50] A proof of Nogura's conjecture
    Todorcevic, S
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (12) : 3919 - 3923