Finding convex sets among points in the plane (Q1387852)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding convex sets among points in the plane |
scientific article |
Statements
Finding convex sets among points in the plane (English)
0 references
18 March 1999
0 references
The authors of this paper obtain a further improvement of the right-hand estimate of the number \(g(n)\) considered in [\textit{F. R. K. Chung} and \textit{R. L. Graham}, ibid., 367-371 (1998; the paper reported just before)]. Thanks to a clever analyze of the preceding proof they obtain that \[ g(n)\leq {2n-4\choose n-2}+ 7- 2n. \] {}.
0 references
convex polygon
0 references
vertex
0 references
