Győrffy Lajos
Tic-Tac-Toe, Amőba és egyéb állatok.
Doktori (PhD) értekezés, Szegedi Tudományegyetem (2000-).
(2019)
(Kéziratban)
Előnézet |
Szöveg
(Disszertáció)
Download (6MB) | Előnézet |
Előnézet |
Szöveg
(Tézisfüzet)
Download (928kB) | Előnézet |
Előnézet |
Szöveg
(Tézisfüzet)
Download (850kB) | Előnézet |
Magyar nyelvű absztrakt
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.
Absztrakt (kivonat) idegen nyelven
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.
| Mű típusa: | Disszertáció (Doktori (PhD) értekezés) |
|---|---|
| Publikációban használt név: | Győrffy Lajos |
| Idegen nyelvű cím: | Tic-Tac-Toe, Amoeba and other animals |
| Témavezető(k): | Témavezető neve Beosztás, tudományos fokozat, intézmény MTMT szerző azonosító Pluhár András egyetemi docens, SZTE TTIK Számítógépes Optimalizálás Tanszék 10011511 |
| Szakterület: | 01. Természettudományok > 01.01. Matematika |
| Doktori iskola: | Matematika Doktori Iskola (2022-) > Matematika- és Számítástudományok Doktori Iskola |
| Tudományterület / tudományág: | Természettudományok > Matematika- és számítástudományok |
| Nyelv: | magyar |
| Védés dátuma: | 2019. május 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 |
| EPrint azonosító (ID): | 10072 |
| A mű MTMT azonosítója: | 30809618 |
| doi: | https://doi.org/10.14232/phd.10072 |
| A feltöltés ideje: | 2019. feb. 01. 13:01 |
| Utolsó módosítás: | 2022. okt. 13. 15:29 |
| Raktári szám: | B 6508 |
| URI: | https://doktori.bibl.u-szeged.hu/id/eprint/10072 |
| Védés állapota: | védett |
Actions (login required)
 | Tétel nézet |
