Till innehåll på sidan

Jesper Lundin: Elementborttagningsspel på acykliska pomängder och grafer

Tid: Ti 2015-12-15 kl 13.15 - 14.15

Plats: Seminarierum 3418

Medverkande: Jesper Lundin

Exportera till kalender

Sammanfattning: Lövborttagningsspelet spelas av två spelare, Svart och Vit, på ett träd vars hörn är färgade svarta och vita. I varje drag tar spelaren bort ett löv av sin egen färg. Om det inte är möjligt förlorar spelaren. Jag beskriver en vinnande strategi för lövborttagningsspelet och andra liknande elementborttagningsspel, en klass spel som är heltal i Conways teori för kombinatoriska spel. Presentationen kommer att hållas på svenska.