Computational geometry column 50

Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection of polygons of equal area have a common hinged dissection. 1 The Empty Hexagon Theorem Geometric Ramsey theory results generally take the form of a claim that if some geometric structure is large or complex enough, then there must exist a nicely ordered substructure. One of the most beautiful theorems of this type was obtained by Erd

• Type: Journal
• Year: 2008
• Where: SIGACT
• Authors: Joseph O'Rourke
• Keywords: Empty Hexagon, Empty Hexagon Theorem, General Position, SIGACT 2008