This problem was posed in March 2010 at G4G9 in a talk by the Japanese mathematician Hirokazu "Iwahiro" Iwasawa. He claims there is a simple proof that N > 10, though he did not share it with the audience, since it proving it is apparently an enlightening exercise in its own right.
Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)
|
12
4
|
||||||||||||||||||||||
|
|
8
|
The trick for N = 10 (which I heard from a friend earlier today) is to check that the density of the triangular packing of unit diameter circles is high enough that some translate of this packing must cover all the points. |
|||
|
|
You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.
|
6
|
I was told this puzzle last friday by Peter Winkler (who had mentioned that it was told to him by a japanese fellow who is perhaps the one you are referring to). The solution in the $n \leq 10 $ case is to consider the tiling of the plane by unit height hexagons. Inscribe within each of these hexagons a unit circle. This grid of circles has density > 0.90 on the plane, and so if you randomly place this grid on the plane you accordingly have expected number of points covered > 9 (out of the 10), and this implies exists an arrangement that covers 10. (theres a few details missing from this probabilistic method argument, but you get the basic idea). I believe for the $n>10$ case we have some way of computing an upper bound on the density of a sphere packing on the plane that rules it out in general. (or something to that extent) |
|||
|
|
|
3
|
To bring this problem back to the attention of MO, I'll make a guess. Consider the following set of 13 points: 12 equally spaced on a circle of radius $1+\epsilon$, the 13th at the center of that circle. Can you cover all 13 points with non-overlapping unit disks? |
|||||
|
