A következõ kombinatorika szeminárium (II. 18. (péntek), 10:00, Farkas-terem) elõadása

Hajnal Péter: Hoffman-Singelton-gráf

A címben leírt gráf egy klasszikus gráf, akár a Petersen-gráf. A Petersen-gráfot persze sokan láttak és lerajzolták. A szóban forgó gráf 7 reguláris, legkisebb köre 5 hosszú és 50 pontú (ez a lehetõ legkevesebb pontszám, amit a többi tulajdonság megenged). Kézzel való lerajzolása nem olyan egyszerú. Létezésének igazolása (konstrukciója) nem egyszerû. Sajnos az alapkurzusokba nem fér be.

Errõl a gráfról beszélnék annyit amennyit az idõ megenged. Beharangozónak 525 darab Petersen-gráfot tartalmaz tíz pontú feszített részgráfként.

Minden érdeklõdõt szeretettel várunk,

Péter