加载中…
In 1978 Erd\H os asked if every sufficiently large set of points in general position in the plane contains the vertices of a convex -gon, with the additional property that no other point of the set lies in its interior. Shortly after, Horton provided a construction—which is now called the Horton set—with no such -gon. In this paper we show that the Horton set of points can be realized with integer coordinates of absolute value at most . We also show that any set of points with integer coordinates combinatorially equivalent (with the same order type) to the Horton set, contains a point with a coordinate of absolute value at least , where is a positive constant.

生成讲解博客的中文版本

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