Skip to main content
Extended to 3D.
Source Link
Joseph O'Rourke
  • 150.9k
  • 36
  • 358
  • 958

(1) $\mathbb{R}^2$.

I'd like to place $n$ points in the plane so that the smallest angle they determine is as large as possible. In a sense, such a point set is in very general position, not only avoiding three points collinear, but also avoiding near collinearities.

Define the smallest angle of a set $S$ of points to the be smallest angle of any triangle formed by three points in $S$. So the $n=4$ and $n=5$ point sets shown below have smallest angles $45^\circ$ and $36^\circ$ respectively.


          [![PtsNoSmallAngs][1]][1]

QQ1. What is the maximum of the smallest angle determined by any set $S$ of $n$ points, the maximum over all $S$? Is $S$ the vertices of a regular $n$-gon?

The same question may be askedUpdate. Answered Yes by fedja with a nice proof in the comments.

(2) $\mathbb{R}^d$$\mathbb{R}^3$ (Added).

In 3D, the optimal arrangement seems to be akin to packing points on a sphere, e.g., the Tammes problem or the Thompson problem. Below shows the smallest angle realized by the $d>2$$12$ vertices of the icosahedron.


          [![IcosaSmallAng][2]][2]
          Smallest angle $\approx 31.7^\circ$.
> ***Q2***. The same question in $\mathbb{R}^3$, and in $\mathbb{R}^d$, $d>3$.

Likely this question has been studied, in which case pointers to the literature would be appreciated.

I'd like to place $n$ points in the plane so that the smallest angle they determine is as large as possible. In a sense, such a point set is in very general position, not only avoiding three points collinear, but also avoiding near collinearities.

Define the smallest angle of a set $S$ of points to the be smallest angle of any triangle formed by three points in $S$. So the $n=4$ and $n=5$ point sets shown below have smallest angles $45^\circ$ and $36^\circ$ respectively.


          [![PtsNoSmallAngs][1]][1]

Q. What is the maximum of the smallest angle determined by any set $S$ of $n$ points, the maximum over all $S$? Is $S$ the vertices of a regular $n$-gon?

The same question may be asked in $\mathbb{R}^d$, $d>2$. Likely this question has been studied, in which case pointers to the literature would be appreciated.

(1) $\mathbb{R}^2$.

I'd like to place $n$ points in the plane so that the smallest angle they determine is as large as possible. In a sense, such a point set is in very general position, not only avoiding three points collinear, but also avoiding near collinearities.

Define the smallest angle of a set $S$ of points to the be smallest angle of any triangle formed by three points in $S$. So the $n=4$ and $n=5$ point sets shown below have smallest angles $45^\circ$ and $36^\circ$ respectively.


          [![PtsNoSmallAngs][1]][1]

Q1. What is the maximum of the smallest angle determined by any set $S$ of $n$ points, the maximum over all $S$? Is $S$ the vertices of a regular $n$-gon?

Update. Answered Yes by fedja with a nice proof in the comments.

(2) $\mathbb{R}^3$ (Added).

In 3D, the optimal arrangement seems to be akin to packing points on a sphere, e.g., the Tammes problem or the Thompson problem. Below shows the smallest angle realized by the $12$ vertices of the icosahedron.


          [![IcosaSmallAng][2]][2]
          Smallest angle $\approx 31.7^\circ$.
> ***Q2***. The same question in $\mathbb{R}^3$, and in $\mathbb{R}^d$, $d>3$.

Likely this question has been studied, in which case pointers to the literature would be appreciated.

Source Link
Joseph O'Rourke
  • 150.9k
  • 36
  • 358
  • 958

Sets of points avoiding small angles

I'd like to place $n$ points in the plane so that the smallest angle they determine is as large as possible. In a sense, such a point set is in very general position, not only avoiding three points collinear, but also avoiding near collinearities.

Define the smallest angle of a set $S$ of points to the be smallest angle of any triangle formed by three points in $S$. So the $n=4$ and $n=5$ point sets shown below have smallest angles $45^\circ$ and $36^\circ$ respectively.


          [![PtsNoSmallAngs][1]][1]

Q. What is the maximum of the smallest angle determined by any set $S$ of $n$ points, the maximum over all $S$? Is $S$ the vertices of a regular $n$-gon?

The same question may be asked in $\mathbb{R}^d$, $d>2$. Likely this question has been studied, in which case pointers to the literature would be appreciated.