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

Győrffy Lajos
Tic-Tac-Toe, Amőba és egyéb állatok.
[Thesis] (Unpublished)

[thumbnail of GyorffyLajos_disszertacio.pdf]
Preview
PDF (disszertáció)
Download (6MB) | Preview
[thumbnail of GyorffyLajos_tezisfuzet.pdf]
Preview
PDF (tézis)
Download (928kB) | Preview
[thumbnail of GyorffyLajos_outline.pdf]
Preview
PDF (tézis)
Download (850kB) | Preview

Abstract in Hungarian

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.

Abstract in foreign language

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.

Item Type: Thesis (Doktori értekezés)
Creators: Győrffy Lajos
Title of the thesis in foreign language: Tic-Tac-Toe, Amoeba and other animals
Divisions: Doctoral School of Mathematics
Tudományterület / tudományág: Natural Sciences > Mathematics and Computer Sciences
Nyelv: Hungarian
Date: 2019. May 10.
Uncontrolled Keywords: 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
Item ID: 10072
A mű MTMT azonosítója: 30809618
doi: https://doi.org/10.14232/phd.10072
Date Deposited: 2019. Feb. 01. 13:01
Last Modified: 2020. Jul. 06. 14:26
Depository no.: B 6508
URI: https://doktori.bibl.u-szeged.hu/id/eprint/10072
Defence/Citable status: Defended.

Actions (login required)

View Item View Item