de Bruijn-Erdős定理与度量空间
组合数学
2012-05-08 v1 度量几何
摘要
De Bruijn和Erdős证明了平面上任意n个不共线的点至少确定n条不同的直线。Chen和Chvátal提出了在度量空间框架下对该定理进行可能推广的建议。我们提供了这一方向的局部结果。
引用
@article{arxiv.0906.0123,
title = {A de Bruijn - Erd\H{o}s theorem and metric spaces},
author = {Ehsan Chiniforooshan and Vašek Chvátal},
journal= {arXiv preprint arXiv:0906.0123},
year = {2012}
}