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

Győrffy Lajos
Tic-Tac-Toe, Amőba és egyéb állatok.
PhD, University of Szeged.
(2019)

[img]
Preview
PDF (disszertáció)
Download (5MB) | Preview
[img]
Preview
PDF (tézis)
Download (707kB) | Preview
[img]
Preview
PDF (tézis)
Download (689kB) | 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 (PhD)
Creators: Győrffy Lajos
Title of the thesis in foreign language: Tic-Tac-Toe, Amoeba and other animals
Divisions: Doctoral School of Mathematics
Discipline label: Natural Sciences > Mathematics and Computer Sciences
Defence date label: 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
Identification Number: 30809618
doi: https://doi.org/10.14232/phd.10072
Date Deposited: 2019. Feb. 01. 13:01
Last Modified: 2019. Sep. 20. 10:33
Depository no.: B 6508
URI: http://doktori.bibl.u-szeged.hu/id/eprint/10072
Defence/Citable status: Defended.

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year