A következő (október 7. (péntek), 10 óra, Riesz terem) kombinatorika szeminárium előadása:

Online színezési problémákban a cél a használt színek minimalizálása, ennek duális változata, amikor k megengedett szin esetén szeretnénk maximalizálni a színezett csúcsok számát. Favrholdt és Mikkelsen foglalkoztak utak és fák színezésével, az ő eredményeik közül szemezgetünk. A technikák között felbukkan a charging (töltésszétosztásos) technika, amiről egy korábbi előadásban Pluhár András beszélt (nem előfeltétel annak ismerete), valamint Yao minimax elve. És természetesen lesznek nyitott problémák is.

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

Péter