15
$\begingroup$
  1. Besides a square, what regular polygons can be constructed so that the points of that polygon lie on the points of a regular, planar, orthogonal grid?

  2. Besides a triangle and hexagon, what regular polygons can be constructed so that the points of that polygon lie on the points of a regular, planar, triangular grid?

  3. Are there any rules for constructing regular polygons on square or triangular planar grids?

  4. If the points of the constructed polygon are not restricted to grid-points only, but can also include points on intersections of straight lines drawn between existing points, what additional regular polygons can be created on triangular or orthogonal grids?

(No, this is not homework. I was doodling on square graph paper during a meeting and found I couldn't draw a regular octagon referencing only the grid points.)

  • 1
    @oosterwal, any intersection of two lines must have rational coor$d$inates (in the lattice basis). So for any finite set of non-lattice points constructe$d$ in this manner, you can just rescale the lattice so that they all lie on the lattice (rescale by the lcm o$f$ the denominators of the coordinates).2011-09-07

1 Answers 1

9

We answer Part $4$ for a square grid. We may assume that this is the grid of points with integer coordinates.

Then any line between grid points has rational coefficients. Thus, if two such lines meet, they meet at a point that has rational coordinates.

Suppose that we draw a finite number of distinct lines. Let $N$ be the least common multiple of the denominators of coordinates of intersection points of these lines

Now imagine constructing a figure that uses some of these intersection points (including possibly original grid points). If we scale this figure by the factor $N$, we have scaled it to have integer coordinates. Thus, up to similarity, no more figures can be drawn using intersection points than can be drawn using original grid points. In particular, intersection points do not help in drawing a regular octagon.