Later On

A blog written for those whose interests more or less match mine.

A Puzzle of Clever Connections Nears a Happy End

leave a comment »

A very interesting article for the math-inclined by Kevin Hartnett in Quanta. It begins:

One measure of a good math problem is that, in trying to solve it, you will make some unexpected discoveries. Such was Esther Klein’s experience in 1933.

At the time, Klein was 23 years old and living in her hometown of Budapest, Hungary. One day she brought a puzzle to two of her friends, Paul Erdős and George Szekeres: Given five points, and assuming no three fall exactly on a line, prove that it is always possible to form a convex quadrilateral — a four-sided shape that’s never indented (meaning that, as you travel around it, you make either all left turns or all right turns).

Erdős and Szekeres eventually found a way to show that Klein’s statement was true (she had worked out the proof before bringing it to them), and it got them thinking: If five points are enough to guarantee that you can always connect four to form this kind of quadrilateral, how many points are needed to guarantee that you can form this same kind of shape with five sides, or 11 sides, or any number of sides?

By 1935 Erdős and Szekeres had solved this problem for shapes with three, four and five sides.  They knew it took three points to guarantee you could construct a convex triangle, five points to guarantee a convex quadrilateral, and nine points to guarantee a convex pentagon.

In the same paper in which they presented these solutions, Erdős and Szekeres proposed an exact formula for the number of points it would take to guarantee a convex polygon of any number of sides: 2(n–2) + 1, where n is the number of sides. But their proposal was just that — a well-aimed conjecture. Erdős, as he did with many problems, offered a cash bounty of $500 to anyone who could prove the formula was correct.

The puzzle was given a memorable nickname, the “happy ending” problem (or “happy end” problem as originally dubbed by Erdős), for reasons that had nothing to do with math. Instead, it reflected the primary nonmathematical consequence of their discussion of points, lines and shapes: Esther Klein and George Szekeres fell in love and married on June 13, 1937. . .

Continue reading.

Photos of the happy couple at the link, along with a discussion of the solution.

Written by LeisureGuy

30 May 2017 at 4:31 pm

Posted in Math

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.