Michaletzky Tamás Vilmos: Meghatározza a Bernardi-torzor szalag-gráfok génuszát?

Egyéni Kutatómunka 2

2020/21 II. félév

Témavezető:
Tóthmérész Lilla (ELTE TTK, Operációkutatási Tsz.)

A chip-firing játék első megközelítésben egy diszkrét gráfelméleti folyamat. A játék során adott egy gráf, csúcsain egész számok. A játék meta-szabálya: ha valamelyik csúcsnak túl nagy súlya van, "tüzel", és a szomszédainak átad egy-egy egységnyi súlyt. A klasszikus verzióban a fokszámuknál nagyobb súlyú csúcsok tüzelnek, és a kiinduló súlyok nem-negatívak; ám létezik a dollár-játék változat például, ahol lehetnek negatívak is a súlyok, és a cél, hogy mindenki adósságmentes legyen: azaz nem-negatív súlyú. Ekkor mi választhatjuk meg, mely csúcsok tüzeljenek. A félév során először az eredeti verzió klasszikus eredményeit szeretném áttekinteni, később megnézni, mely tételek igazak a változtatott chip-firing játékokban.