Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Algebraic Graph Theory Seminar - Pavol Kollár (1.12.2023)

Friday 1.12.2023 at 13:00, Lecture room M/VIII (online too)


28. 11. 2023 14.03 hod.
By: Martin Mačaj

Pavol Kollar:
How to count big number of objects exactly

Abstract:
Cayley graphs are an important and extensively studied class of vertex-transitive graphs, but many of the vertex-transitive graphs are not Cayley. Ginette Gauyacq in her paper "On quasi-Cayley graphs" introduced a similar structure, the quasi-Cayley graph. One way in which to represent these is via Latin Squares or, as we call them, regular families of permutations. Later this structure was generalised to so-called "r-regular families" and our research is aimed at generation and enumeration of these with the help of a computer, gaining further insights into these unexplored structures.

Those of you who are not able to attend in person or who are still uncertain about the safety of attending in person are welcome to attend via MS Teams. In either case, we hope to see as many of you as possible (either in person or virtually) at our Friday gatherings.