|
Constructions of Expanders and Extremal Graphs
Slovakia-Austria Bilateral Collaboration SK-AT-23-0019 |
|
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. |
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) |