Algebra Seminar talk

2013-01-11
Gabriel Ebner
Abgeschlossene Permutationsgruppen des Random Graphs

Abstract:
Sei (V,E) der random graph (Rado Graph).

Wir betrachten die Menge T aller abgeschlossenen Untergruppen der symmetrischen Gruppe von V, die Aut(V,E) enthalten, und zeigen den folgenden Satz von Simon Thomas (1989):

Der Beweis verwendet unter anderen die Sätze von Ramsey und Nesetril-Rödl.