Graphen und Gruppen

10/10/2013 - 08:39 von Jan Fricke | Report spam
Hallo,
bekanntlich gibt es zu jeder endlichen Gruppe G einen Graphen (V,E), der
diese Gruppe G als Automorphismengruppe hat.

Gibt es eine unendliche Gruppe, die nachweislich keinen solchen Graphen hat?


Viele Grüße Jan
 

Lesen sie die antworten

#1 Martin Vaeth
10/10/2013 - 20:40 | Warnen spam
Jan Fricke wrote:
Hallo,
bekanntlich gibt es zu jeder endlichen Gruppe G einen Graphen (V,E), der
diese Gruppe G als Automorphismengruppe hat.

Gibt es eine unendliche Gruppe, die nachweislich keinen solchen Graphen hat?



Nein: http://de.wikipedia.org/wiki/Satz_von_Frucht

Ähnliche fragen