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...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerző: Győrffy Lajos
További közreműködők: Pluhár András (Témavezető)
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
LEADER 01856nta a2200265 i 4500
001 dokt10072
005 20221013152923.0
008 190201s2019 hu om 0|| hun d
024 7 |a 10.14232/phd.10072  |2 doi 
024 7 |a 30809618  |2 mtmt 
040 |a SZTE Doktori Repozitórium  |b hun 
041 |a hun 
100 1 |a Győrffy Lajos 
245 1 0 |a Tic-Tac-Toe, Amőba és egyéb állatok  |h [elektronikus dokumentum] /  |c  Győrffy Lajos 
246 1 0 |a Tic-Tac-Toe, Amoeba and other animals  |h [elektronikus dokumentum] 
260 |c 2019-05-10 
502 |a Disszertacio 
520 3 |a 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. 
520 3 |a 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. 
650 4 |a matematika- és számítástudományok 
695 |a 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 
700 1 |a Pluhár András  |e ths 
856 4 0 |u https://doktori.bibl.u-szeged.hu/id/eprint/10072/1/GyorffyLajos_disszertacio.pdf  |z Dokumentum-elérés  
856 4 0 |u https://doktori.bibl.u-szeged.hu/id/eprint/10072/2/GyorffyLajos_tezisfuzet.pdf  |z Dokumentum-elérés  
856 4 0 |u https://doktori.bibl.u-szeged.hu/id/eprint/10072/3/GyorffyLajos_outline.pdf  |z Dokumentum-elérés