Skoraj vsi grafi so povsem asimetrični (Seminar DM)

Iz MaFiRaWiki

Skoraj vsi grafi so povsem asimetrični

Primož Potočnik

Torek, 11. oktober 2016, od 10h do 12h, Plemljev seminar, Jadranska 19


Povzetek:

Klasični rezultat Erdosa in Renyija iz leta 1963 pravi, da imajo skoraj vsi končni grafi trivialno grupo avtomorfizmov. V predavanju vam bom predstavil dokaz tega izreka.

Seminar za diskretno matematiko

Osebna orodja