加载中…
Let be a set of points in general and convex position in the plane. Let be the graph whose vertex set is the set of all line segments with endpoints in , where disjoint segments are adjacent. The chromatic number of this graph was first studied by Araujo et al. [\emph{CGTA}, 2005]. The previous best bounds are (ignoring lower order terms). In this paper we improve the lower bound to $\chi(D_n)\geq n-\sqrt{2n}\chi(D_n)$.

生成讲解博客的中文版本

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