Spotkanie-referat, środa 11 I
Damian Orlef
pierwsze w nowym roku spotkanie Koła odbędzie się wyjątkowo w
najbliższą środę (tj. 11 I), o godz. 16:15 w naszej ulubionej sali
5070. Referat wygłosi Michał Kotowski i opowie o twierdzeniu
Alona-Roichmanna. Zajawka:
"Spektralna teoria grafów zajmuje się badaniem związków pomiędzy
spektrum grafu (czyli wartościami własnymi jego macierzy sąsiedztwa) a
jego własnościami kombinatorycznymi. W czasie referatu zrobię krótkie
wprowadzenie do spektralnej teorii grafów, a następnie pokażę prosty i
ładny dowód twierdzenia Alona-Roichmanna, mówiącego (nieformalnie), że
"mały" losowy podzbiór skończonej grupy G z dużym prawdopodobieństwem
ma "dobre" własności spektralne (jest ekspanderem).
Referat będzie elementarny, wystarczy wiedzieć, co to jest grupa."
Serdecznie zapraszam,
Damian Orlef