Title: New Year's Resolutions Related to Locomotion

Speaker: János Pach, Rényi Institute, Budapest

Date and time: 6pm (New York time), Tuesday, January 16, 2024

Place: WWH1314 (room 1314 Warren Weaver Hall, 251 Mercer Street)

...and on Zoom, details on the seminar mailing list

We describe the resolutions of some old and new problems in locomotion (motion planning). One of these problems is the following. We have $n$ pointwise particles in $d$-space. In each move, one of them jumps over another and lands on its other side at the same distance. What conditions need to be satisfied by the initial configuration to make sure that there is a finite sequence of moves that takes the particles simultaneously arbitrarily close to any $n$ pre-assigned positions. The solution is joint work with Gábor Tardos.