Finding convex sets among points in the plane (Q1387852)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Finding convex sets among points in the plane |
scientific article; zbMATH DE number 1160550
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding convex sets among points in the plane |
scientific article; zbMATH DE number 1160550 |
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
