Algebraic Graph Theory International Webinar (15.3.2022)

v utorok 15.3.2022 o 19:00 hod.

14. 03. 2022 14.16 hod.
Od: Róbert Jajcay

The organizers of the Algebraic Graph Theory International Webinar would like to invite you to join us and other colleagues on March 15, 2022, at 7pm Central European Summer Time (= 6pm UTC), for the next presentation delivered by Jeroen Schillewaert.

The title of Martin's talk: Constructing highly regular expanders from hyperbolic Coxeter groups

Abstract:
Given a string Coxeter system (W,S), we construct highly regular quotients of the 1-skeleton of its universal polytope P, which form an infinite family of expander graphs when (W,S) is indefinite and P has finite vertex links. The regularity of the graphs in this family depends on the Coxeter diagram of (W,S). The expansion stems from superapproximation applied to (W,S). This construction is also extended to cover Wythoffian polytopes. As a direct application, we obtain several notable families of expander graphs with high levels of regularity, answering in particular a question posed by Chapman, Linial and Peled positively.

This is joint work with Marston Conder, Alex Lubotzky and Francois Thilmany.

The Zoom link for this semester is:
https://cuaieed-unam.zoom.us/j/87193320713?pwd=cHpiWUtYWlUvWHZjdGZteSt1QmZ5UT09
Meeting ID: 871 9332 0713
Passcode: 653250

Further details may be found at http://euler.doa.fmph.uniba.sk/AGTIW.html

where you can also find the slides and the recordings of our previous presentations. Also, if you wish to advertise an AGT friendly conference on this page, please send us the link.

Hoping to see you at the webinar, and wishing you all the best.

Isabel Hubard, Robert Jajcay and Primoz Potocnik