All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
Zimmerman's Family Points (Posted on 2005-05-23) Difficulty: 5 of 5
What is the maximum number of points in the Euclidean plane with the property that given any three points, at least two are at distance one apart?

No Solution Yet Submitted by owl    
Rating: 4.4000 (5 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Bryan's solution | Comment 7 of 10 |
(In reply to Bryan's solution by Bryan)

Right!  I forgot about the planar restriction.

Bravo, Bryan!  Your solution is rock solid.  All points not at distance 1 from a given point form an equilateral triangle of side 1 or a segment of length 1.  I'll be really surprised if anyone can do better.

Your figure reminds me of the problem of coloring the points in the plane with as few colors as possible so that no two points at distance 1 have the same color.  Your figure shows that at least 4 colors are required.


  Posted by McWorter on 2005-05-24 05:19:28
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information