![]() |
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) |
14:00 - 15:00 |
Universal construction of cyclic complementary extensions of finite groups inspired by the structure of automorphism groups of regular Cayley maps |
Seminar Room 4 |
Abstracts (in pdf) |
Tuesday, November 12, 2024 |
15:00 - 16:45 |
Tatiana Jajcayova (Comenius University): Combinatorial Methods in Inverse Semigroups |
SR-08 |
Wednesday, November 13, 2024 |
9:15 - 10:00 |
Christopher Cashen (University of Vienna): Biggs Colored Tree Groups Containing the Alternating Groups |
SR-06 |
10:15 - 11:00 |
Dominika Zavacka (Comenius University): Algorithmic Approach to Obtaining Values of (k,g)-Spectra |
SR-06 |
12:00 - 14:00 |
Lunch |
TBA |
14:00 - 14:45 |
Goulnara Arzhantseva (University of Vienna): Large Girth Graphs with Bounded Diameter-by-Girth Ratio |
BZ-09 |
15:00 - 18:00 |
Discussion |
BZ-09 |
Abstracts (in pdf) |