Hosted by The Math Forum## Problem of the Week 1176## Unique Addresses
Let X be a set of points in the plane. For any point P in X and integer m, let L(m)(P) be the number of lines through P that contain exactly m points of X. Then the "address" of P is defined to be the sequence: L(3)(P), L(4)(P), L(5)(P), .... Find a finite set of at least two points such that the set of addresses of the points has no duplicates. For a sample configuration with addresses attached, see
It is convenient to write addresses by exponents. For example, the address Comments: The best result known is that such a set exists having size 16. Proposer Gary Gordon and I wonder if any reader can find a smaller set. If you wish to see the configuration for 16, just ask me. There is no loss of generality in restricting to integer points, since all intersections of lines determined by such points are rational. A related, but simpler, problem is: Find an infinite set of points in the plane so that all the addresses are distinct.
Source: Due to Gary Gordon (Lafayette College); appeared in © Copyright 2014 Stan Wagon. Reproduced with permission. |

[**Privacy Policy**]
[**Terms of Use**]

Home || The Math Library || Quick Reference || Search || Help

http://mathforum.org/

The Math Forum is a research and educational enterprise of the Drexel University School of Education.

28 February 2014