Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z algebraickej teórie grafov - prof. Goulnara Arzhantseva (16.5.2025)

v piatok 16.5.2025 o 13:15 hod. v miestnosti M IX


09. 05. 2025 19.19 hod.
Od: Róbert Jajcay

Prednášajúca: prof. Goulnara Arzhantseva (Viedenská univerzita)

Názov prednášky: Origami expanders

Termín: 16.5.2025, 13:15 hod., M IX

Abstrakt:
We construct the first measure-preserving affine actions with spectral gap on surfaces of arbitrary genus g > 1. We achieve this by finding geometric representatives of multi-twists on origami surfaces. As a major application, we construct new expanders that are coarsely distinct from the classical expanders obtained via the Laplacian as Cayley graphs of finite quotients of a group. Our methods also show that the Margulis expander, and hence the Gabber-Galil expander, is coarsely distinct from the Selberg expander. A joint work with Dawid Kielak (Oxford), Tim de Laat (Kiel), Damian Sawicki (Leuven).