Geometry Seminar

---

New Year's Resolutions Related to Locomotion

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

Location: Warren Weaver Hall 1314

Date: Tuesday, January 16, 2024, 6 p.m.

Synopsis:

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.

Notes:

A mix of in person and remote presentations; both types are live-streamed on Zoom and recorded.
In-person and remote talks are at different times.
See mailing list announcements for Zoom details or contact Boris Aronov.