Sylvester-Gallai theorem and metric betweenness

被引:28
作者
Chvátal, V [1 ]
机构
[1] Rutgers State Univ, Dept Comp Sci, Piscataway, NJ 08854 USA
关键词
D O I
10.1007/s00454-003-0795-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Sylvester conjectured in 1893 and Gallai proved some 40 years later that every finite set S of points in the plane includes two points such that the line passing through them includes either no other point of S or all other points of S. There are several ways of extending the notion of lines from Euclidean spaces to arbitrary metric spaces. We present one of them and conjecture that, with lines in metric spaces defined in this way, the Sylvester-Gallai theorem generalizes as follows: in every finite metric space there is a line consisting of either two points or all the points of the space. Then we present meagre evidence in support of this rash conjecture and finally we discuss the underlying ternary relation of metric betweenness.
引用
收藏
页码:175 / 195
页数:21
相关论文
共 38 条
[1]  
[Anonymous], 1893, ED TIMES
[2]  
[Anonymous], 1940, DTSCH MATH
[3]   ON THE LATTICE PROPERTY OF THE PLANE AND SOME PROBLEMS OF DIRAC, MOTZKIN AND ERDOS IN COMBINATORIAL GEOMETRY [J].
BECK, J .
COMBINATORICA, 1983, 3 (3-4) :281-297
[4]  
BIRKHOFF G, 1948, AM MATH SOC C PUBLIC, V25
[5]  
BLUMENTHAL L., 1953, THEORY APPL DISTANCE
[6]   Combinatorial problems related to origin-destination matrices [J].
Boros, E ;
Hammer, PL ;
Ricca, F ;
Simeone, B .
DISCRETE APPLIED MATHEMATICS, 2001, 115 (1-3) :15-36
[7]  
Borwein P., 1990, Aeq. Math, V40, P111, DOI [10.1007/BF02112289, DOI 10.1007/BF02112289]
[8]  
BRETAGNOLLE J, 1966, ANN I H POINCARE B, V2, P231
[9]  
Busemann H., 1955, GEOMETRY GEODESICS
[10]  
CHEN X, 200307 DIMACS