Few slopes without collinearity (Q1077713)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Few slopes without collinearity |
scientific article |
Statements
Few slopes without collinearity (English)
0 references
1986
0 references
Consider \(n\) points in the plane such that no three of them are collinear. The regular \(n\)-gon shows that the connecting lines may determine as few as \(n\) slopes; the author shows here that only affine images of the regular \(n\)-gon have this property, applying earlier results after establishing that all points are extreme points of the convex hull of the point set. Denote by \(\alpha(n,e)\) the minimum number of slopes occurring in a set of \(n\) points, \(e\) of which are extreme points. Bounds for this number are given. For example, \[ \begin{aligned}\alpha(n,3)&=3n-6\qquad \text{(Theorem 4)},\\ \alpha(n,e)&\leq 2n+14\quad\text{ for all }n>e\geq 5 \qquad \text{(Theorem 6)},\\ n+2&\leq \alpha(n,n-1)\leq 2n-4\text{ for }n \text{ even}, 2n-2\text{ for }n \text{ odd } \text{(Theorem 7)}.\end{aligned} \]
0 references
noncollinear points in the plane
0 references
number of slopes in a point set
0 references
regular n-gon
0 references
extreme points
0 references
convex hull
0 references