Polynomial-move conjecture for enlarging regular polygons in the grasshopper game

Let N>6N>6 and consider a configuration of grasshoppers at the vertices of a regular NN-gon, with legal moves given by the grasshopper-jumping game described in the paper. Polynomial-move conjecture. Every regular NN-gon can be transformed to a similar but larger configuration in polynomially many moves in NN. The main theorem establishes that a finite sequence of moves always exists, while the conjecture asks for a polynomial bound; the explicit bound obtained from the proof is unreasonably large and may be exponential.

Sources & referencesView supporting material

Primary source

János Pach and Gábor Tardos, “Where have all the grasshoppers gone?”, arXiv:2211.03870 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.