Sets with no empty convex 7-gons

Loading...
Thumbnail Image

Date

1982

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Erdos has defined g(n) as the smallest integer such that any set of g(n) points in the plane, no three collinear, contains the vertex set of a convex n-gon whose interior contains no point of this set. Arbitrarily large sets containing no empty convex 7-gon are constructed, showing that g(n) does not exist for n > 7. Whether g(6) exists is unknown.

Description

Keywords

Citation

Collections