Tic-Tac-Toe, Amőba és egyéb állatok
In the thesis we investigate pairing strategies and their generalizations applied to hypergraph games. We introduce a natural generalization of pairings, the cakes and cake-placements. We give a complete description to the pairings of the most sharp and interesting case, the 9-in-a-row. Finally, we...
Elmentve itt :
| Szerző: | |
|---|---|
| További közreműködők: | |
| Dokumentumtípus: | Disszertáció |
| Megjelent: |
2019-05-10
|
| Kulcsszavak: | Párosítások, hipergráf játékok, amőba, általánosított párosítások, Maker-Breaker játékok, kettőszínezések |
| Tárgyszavak: | |
| doi: | 10.14232/phd.10072 |
| mtmt: | 30809618 |
| Online Access: | http://doktori.ek.szte.hu/10072 |
| Tartalmi kivonat: | In the thesis we investigate pairing strategies and their generalizations applied to hypergraph games. We introduce a natural generalization of pairings, the cakes and cake-placements. We give a complete description to the pairings of the most sharp and interesting case, the 9-in-a-row. Finally, we investigate some open questions. Az értekezésben párosítási stratégiákat és azok általánosításait vizsgáljuk hipergráf játékokra. Bevezetjük a párosítások egy természetes általánosítását, a sütiket és süti-elhelyezéseket. Adunk egy teljes leírást a leginkább éles és érdekes eset, a 9-amőba párosításaira. Végül pedig megvizsgálunk néhány nyitott kérdést. |
|---|