Konečné grupy s rovinným grafem byly popsány Maschkem v roce 1896. Rozšíření této charakterizace na nekonečné grupy je stále otevřeným aktivně studovaným problémem. Cílem práce bude vhled do problému, výklad původního Maschkeho článku a studium vybraných nedávných výsledků.
Seznam odborné literatury
1. A. Georgakopoulos, Characterising planar Cayley graphs and Cayley complexes in terms of group presentations, Europ. J. Comb. Vol. 36, 2014, 282–293.
2. A. Georgakopoulos, M. Hamann, The planar Cayley graphs are effectively enumerable I: consistently planar graphs. Combinatorica Vol. 39, 2019, 993–1019.
3. H. Maschke, The representation of finite groups, especially of rotation groups of three and four dimensional space, by Cayley’s color diagrams, Amer. J. Math 18, 1896, 156–194.
Předběžná náplň práce
Cayleyho graf je prostředkem , jak vizualizovat strukturu grupy vzhledem k dané množině generátorů. Jeho struktura odráží vlastnosti dané grupy a je tak vhodným nástrojem k studiu grup popsaných pomocí prezentace, tedy množin generátorů a relací. Přirozeným problémem je popis grup, které mají rovinný Cayleho graf. Konečné grupy s rovinným grafem byly popsány Maschkem v roce 1896. Rozšíření této charakterizace na nekonečné grupy je stále otevřeným aktivně studovaným problémem.
Předběžná náplň práce v anglickém jazyce
A Cayley graph enables us to visualize a group with respect to a given set of generators. Its structure reflects the properties of the group. Therefore it is a suitable tool for studying groups described by means of presentations, i.e. sets of generators and relations. A natural question is what groups have planar Cayley graph. In the finite case this was solved by Maschke already in 1896. For infinite groups, this is still an open and actively studied problem.