Tic-Tac-Toe, Amőba és egyéb állatok

Győrffy Lajos
Tic-Tac-Toe, Amőba és egyéb állatok.
Doktori értekezés, Szegedi Tudományegyetem (2000-).
(2019) (Kéziratban)

[thumbnail of GyorffyLajos_disszertacio.pdf]
Előnézet
PDF (disszertáció)
Download (6MB) | Előnézet
[thumbnail of GyorffyLajos_tezisfuzet.pdf]
Előnézet
PDF (tézisfüzet)
Download (928kB) | Előnézet
[thumbnail of GyorffyLajos_outline.pdf]
Előnézet
PDF (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 é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 > Matematika- és Számítástudományok Doktori Iskola (1993-2021)
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 Tétel nézet