Seminár z algebraickej teórie grafov - Pavol Kollár (1.12.2023)
v piatok 1.12.2023 o 13:00 hod. v posluchárni M VIII aj online
Od: Martin Mačaj
Prednášajúci: Pavol Kollar
Názov: How to count big number of objects exactly
Termín: 1.12.2023, 13:00 hod., M VIII a MS Teams
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.