2
$\begingroup$

This is famous puzzle that I can came across recently. Place six points on a plane so that distance between any two points is integer such that no three points are collinear.

In 3D it is easy( pyramid) but how to do this in case of 2D?

  • 0
    Do the distances need to be different? It makes a huge difference. If not, it is easy to find as many as you want.2013-01-14

2 Answers 2

1

Slide 46 of this link shows an answer attributed to Leech. Slide 47 shows $7$ points attributed to Tobias Kreisel and Sascha Kurz. The paper is here

  • 1
    Or just notice that if $\sin x$ and $\cos x$ are rational, then so is $\sin px$ for all integer $p$, so it is easy to place as many points as you want on a circle. However if you demand that no four lie on one circle, the life gets hard.2012-11-15
  • 1
    @fedja: that doesn't guarantee that the distances are rational. $(1,0)$ and $(0,1)$ are an irrational distance apart.2012-11-15
  • 0
    Well, I skipped the part that you should go by $2x$, not by $x$ and that you'd better choose $x$ either incommensurable with $\pi$ or just small enough if you want your points to be distinct ;-)2012-11-16
  • 0
    @fedja: I don't understand the last at all. You can find lots of points on the unit circle with rational coordinates, but the distances between them may well not be rational. The angles will be incommensurable with $\pi$ but that still doesn't help.2012-11-16
  • 0
    Ross, the distance between the points on the unit circle at angle $2\alpha$ is $2\sin\alpha$. The rational coordinates have nothing to do with it...2012-11-16
  • 0
    @fedja: It appears these papers also demand that all the distances be distinct. It is true that OP didn't ask that.2013-01-14
  • 0
    That's not a problem: just use a sparse set of integer multiples of $\alpha$. The really interesting question arises if you prohibit not only 3 points on a line but also 4 points on a circle explicitly.2013-01-20
1

This is question 12 at http://arxiv.org/pdf/1110.1556v2.pdf. The answer there is brilliant, but actually they provide an answer that has all six points with integer coordinates. The answer already suplied at the slide 46 link above shows seven points, but they are not at integer coordinates.