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

Szarvák Gábor: Hiperkockák faragási szélessége

A gráfok szélességi paraméterei nagyon hasznosnak bizonyultak az utóbbi években, mivel segítségükkel kezelni tudunk bizonyos algoritmikus problémákat és bizonyítani tudunk bizonyos gráfelméleti eredményeket. Az elÅ‘adáson a faragási szélességgel fogunk foglalkozni. Ezt a paramétert Seymour és Thomas vezette be egy 1994-es cikkben. Megmutatjuk, hogy mennyi egy d-dimenziós hiperkocka faragási szélessége.

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

Péter