Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teórie grafov - Peter Zeman (8.4.2021)

vo štvrtok 8.4.2021 o 9:50 hod.

06. 04. 2021 13.03 hod.
Od: Martin Škoviera

Prednášajúci: Peter Zeman (Univerzita Karlova Praha)

Názov: Jordan-like characterization of automorphism groups of planar graphs and its subclasses

Termín: 8.4.2021, 9:50 hod.

Prístupový kód do MS TEAMS (pre používateľov z UK): gglxxc7 
Pripojenie (pre hostí mimo UK)

We investigate automorphism groups of planar graphs. The main result is a complete recursive description of all abstract groups that can be realized as automorphism groups of planar graphs. The characterization is formulated in terms of inhomogeneous wreath products. In the proof, we combine techniques from combinatorics, group theory, and geometry. This significantly improves the Babai's description (1975). 

In this talk we present a brief overview of the classical results and explain the method, that allowed us to solve larger problems than traditional parallelization would allow. We have successfully used cyclic graph decompositions when solving systems with millions of variables.

Stránka seminára