A következő extra kombinatorika szeminárium időpontja:

május 23. (HÉTFŐ), 11:00
hely:

Szőkefalvi terem (Bolyai Intezet II. emelet),
[Szokatlan IDŐ, szokatlan HELY, talán a 11:00 jelentsen 11:00-t] az előadás:

Hadfi János: Hamilton-körök erősen reguláris gráfokban

Definiáljuk az erősen reguláris gráfokat (egy példa a Petersen-gráf) és néhány speciális osztályukat. Azt vizsgáljuk, hogy van-e bennük Hamilton-kör. Ez egyes osztályoknál egyszerű Hamilton-kört találni. Sőt rengeteg Hamilton-kör is található. Mások osztályokra nem annyira egyszerű Hamilton-kör találása (a Petersen-gráfban nincs is Hamilton-kör).

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

Péter