Constructions of Expanders and Extremal Graphs

Slovakia-Austria Bilateral Collaboration

SK-AT-23-0019

2024 - 2026


Aim of the Project
The project brings together researchers from Bratislava and Vienna interested in various combinatorial and geometric aspects and applications of algebraic techniques in constructions of expander graphs and extremal graphs of given degree, diameter or girth.

First Workshop, August 27 - 28, 2024

The first joint workshop of the project takes place in Bratislava, at the Faculty of Mathematics, Physics and Computer Science of the Comenius University, August 27-28, in Mlynska dolina. All lectures take place in the lecture room M-III.


Abstracts (in pdf)

Tuesday, August 27, 2024
14:00 - 14:10
Official opening of the Workshop
M-III
14:10 - 15:10
Markus Steenbock (University of Vienna): Rips-Segev torsion-free groups without the unique product property
 M-III
15:10 - 15:30
Discussion
 M-III
15:30 - 16:30
Robert Jajcay (Comenius University): Extremal Graphs with Expander Properties
M-III
16:30 - 17:00
Shasha Zheng (Comenius University): Cubic graphical regular representations of finite non-abelian simple groups
M-III
19:00 -
Dinner
TBA


Wednesday, August 28, 2024
10:00 - 11:00
Merlin Medici (University of Vienna): Automorphisms of self-similar trees and searching for expanders
M-III
11:00 - 11:20
Discussion
 M-III
11:30 - 12:00
Pavol Kollar (Comenius University): Regular Families of Permutations - Properties, Counting, and More
M-III
12:00 - 14:00
Lunch
TBA
14:00 - 15:00
Tatiana Jajcayova (Comenius University): On the use of partial automorphisms in graph problems
M-III
15:00 - 15:30
Jan Pastorek (Comenius University): Search for correspondences between operations on partial automorphisms and k-dimensional Weisfeiler-Leman algorithm
M-III
15:30 - 16:00
Stefania Glevitzka (Comenius University): Vertex-transitive closures of graphs
M-III
16:00 -
Closing Remarks
M-III


Abstracts (in pdf)


Conference Location

All talks take place in the Lecture Hall M-III

Faculty of Mathematics, Physics and Computer Science is located in Mlynska dolina and can be accessed via trams 4 and 9 (stop `Botanicka zahrada'), by buses 31 or 39 (from the city, stop `ZOO'), or from the train station bus 32 (stop `ZOO').
All access via public transportation requires about 5 minutes of walk by the end.

Registration

Attending the workshop is free of charge. Everyone interested in the material covered in the lectures is welcome to attend.

Acknowledgement

The organizers from the Comenius University gratefully acknowledge support from the Slovak Research and Development Agency APVV, SK-AT-23-0019.



For further information contact: Robert Jajcay