1-2 度量空间的 De Bruijn-Erdős 定理
组合数学
2014-10-09 v1
摘要
De Bruijn 和 Erdős 的一个组合定理的特例断言：平面上任意 n 个不共线的点至少确定 n 条不同的直线。Chen 和 Chvátal 提出了该断言在具有适当定义直线的度量空间中的一个可能推广。我们在所有非零距离等于 1 或 2 的度量空间中证明了这一推广。
引用
@article{arxiv.1205.1170,
title = {A De Bruijn-Erdos theorem for 1-2 metric spaces},
author = {Vasek Chvatal},
journal= {arXiv preprint arXiv:1205.1170},
year = {2014}
}