A subset A of a finite set P of points in the plane is called an empty polygon, if each point of A is a vertex of the convex hull of A and the convex hull of A contains no other points of P. We construct a set of n points in general position in the plane with only ≈ 1.62n2 empty triangles, ≈ 1.94n2 empty quadrilaterals, ≈ 1.02n2 empty pentagons, and ≈ 0.2n2 empty hexagons. 1
Two long-open problems have been solved: (1) every sufficiently large planar point set in general po...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...
We deal with only finite point sets P in the plane in general position. A point set is convex or in ...
Let X be a finite set of points in the plane. We say that X is in general position if no three point...
An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex posi...
Abstract. An empty pentagon in a point set P in the plane is a set of five points in P in strictly c...
AbstractLet P be a set of n points in general position in the plane. Let Xk(P) denote the number of ...
Let P be a set of n points in general position in the plane. Let Xk(P) denote the number of empty co...
AbstractLet P be a set of n points in general position in the plane. Let Xk(P) denote the number of ...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
In this paper we obtain the first non-trivial lower bound on the number of disjoint empty convex pen...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
In this paper we obtain the first non-trivial lower bound on the number of disjoint empty convex pen...
Let S be a set of n points distributed uniformly and independently in a convex, bounded set in the p...
Two long-open problems have been solved: (1) every sufficiently large planar point set in general po...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...
We deal with only finite point sets P in the plane in general position. A point set is convex or in ...
Let X be a finite set of points in the plane. We say that X is in general position if no three point...
An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex posi...
Abstract. An empty pentagon in a point set P in the plane is a set of five points in P in strictly c...
AbstractLet P be a set of n points in general position in the plane. Let Xk(P) denote the number of ...
Let P be a set of n points in general position in the plane. Let Xk(P) denote the number of empty co...
AbstractLet P be a set of n points in general position in the plane. Let Xk(P) denote the number of ...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
In this paper we obtain the first non-trivial lower bound on the number of disjoint empty convex pen...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
In this paper we obtain the first non-trivial lower bound on the number of disjoint empty convex pen...
Let S be a set of n points distributed uniformly and independently in a convex, bounded set in the p...
Two long-open problems have been solved: (1) every sufficiently large planar point set in general po...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...
We study a geometric Ramsey type problem where the vertices of the complete graph Kn are placed on a...