Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, April 20, 2021, 12:15 pm
Duration: 30 minutes
Location: Zoom: conference room
Speaker: Peter Zeman (Charles University)
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).
Automatic MiSe System Software Version 1.4803M | admin login