Image:8-points-no-pentagon.png

From Wikipedia, the free encyclopedia

No higher resolution available.

8-points-no-pentagon.png (360 × 360 pixel, file size: 3 KB, MIME type: image/png)

[edit] Summary

A set of eight points in general position with no convex pentagon. According to a generalization of the Happy Ending problem, every nine points in general position have some five points forming a convex pentagon; this example shows that the number of points in this result cannot be reduced.

[edit] Licensing

Public domain

I, the creator of this work, hereby release it into the public domain. This applies worldwide.
In case this is not legally possible,
I grant any entity the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.

  • (del) (cur) 19:10, 7 October 2006 . . David Eppstein (Talk | contribs) . . 360×360 (2,817 bytes) (A set of eight points in general position with no convex pentagon. According to a generalization of the Happy Ending problem, every nine points in general position have some five points forming a convex pentagon; this example shows that the number of )

The following pages on the English Wikipedia link to this file (pages on other projects are not listed):