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
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references