加载中…
A well-known theorem in plane geometry states that any set of non-collinear points in the plane determines at least lines. Chen and Chv'{a}tal asked whether an analogous statement holds within the framework of finite metric spaces, with lines defined using the notion of {\em betweenness}. In this paper, we prove that in the plane with the (also called Manhattan) metric, a non-collinear set of points induces at least $\lceil n/2\rceiln/37$, with substantially different proof. As a consequence, we also get the same lower bound for non-collinear point sets in the plane with the metric.

生成讲解博客的中文版本

生成AI智能校验的中文版本