Primoz Potocnik
Málstofa í stærðfræði
Fyrirlesari: Primoz Potocnik, University of Ljubljana
Titill: Symmetries of finite graphs – a personal overview
Staðsetning: VR-II, V-158
Tími: þriðjudagur 28. maí kl. 11.00
Ágrip:
Whether a graph is more or less symmetric is typically measured in terms of its automorphism group consisting of all permutation of its vertices which preserves the adjacency relation. The highest level of symmetry is achieved when the automorphism group has only one orbit on the vertices and/or edges of the graph. I will give a personal and gentle overview of the problems and the results about this class of graphs.