next up previous
Next: Problem 61: Lines Tangent Up: The Open Problems Project Previous: Problem 59: Most Circular


Problem 60: Transforming Polygons via Vertex-Centroid Moves

Statement
Given an arbitrary polygon, transform it by a finite sequence of ``vertex-centroid'' moves to a regular polygon. A vertex-centroid move is a translation of a vertex v along the line vm, where m is the centroid of the vertices of the polygon, i.e., 1/n-th of the sum of the vertex coordinates. Vertices may move only one at a time, but in any order and any number of times.
Origin
Steve Gray, 2003.
Status/Conjectures
Open.
Partial and Related Results
Let v(t) and m(t) be the positions of the moving vertex and centroid as a function of time t, where t runs from 0 to 1 during the vertex translation. Let L be the line containing v(0)m(0). As v(t) moves on L, m(t) remains on L.

For n = 3, a triangle can be made equilateral in two moves. Already for n = 4 the situation is less clear.

One could set many other transformational goals besides achieving regularity: scale the polygon by s > 0, rotate the polygon, etc. The notion generalizes to arbitrary dimensions.

A more difficult variant would be to use the area centroid rather than the vertex centroid, in which case m(t) does not remain on L, so that a vertex move would have the flavor of pursuit of a moving target.

Appearances
Categories
polygons
Entry Revision History
J. O'Rourke, 1 Aug. 2005; S. Gray, 15 Aug. 2005.


next up previous
Next: Problem 61: Lines Tangent Up: The Open Problems Project Previous: Problem 59: Most Circular
The Open Problems Project - December 04, 2015