Győrffy Lajos
Tic-Tac-Toe, Amőba és egyéb állatok.
Doctoral thesis (PhD), University of Szeged.
(2019)
(Unpublished)
Preview |
PDF
(thesis)
Download (6MB) | Preview |
Preview |
PDF
(booklet)
Download (928kB) | Preview |
Preview |
PDF
(booklet)
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 (Doctoral thesis (PhD)) |
|---|---|
| Creators: | Győrffy Lajos |
| Title of the thesis in foreign language: | Tic-Tac-Toe, Amoeba and other animals |
| Supervisor(s): | Supervisor Position, academic title, institution MTMT author ID Pluhár András egyetemi docens, SZTE TTIK Számítógépes Optimalizálás Tanszék 10011511 |
| Subjects: | 01. Natural sciences > 01.01. Mathematics |
| Divisions: | Doctoral School of Mathematics > Doctoral School of Mathematics (1993-2021) |
| Discipline: | Natural Sciences > Mathematics and Computer Sciences |
| Language: | 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 |
| MTMT identifier of the thesis: | 30809618 |
| doi: | https://doi.org/10.14232/phd.10072 |
| Date Deposited: | 2019. Feb. 01. 13:01 |
| Last Modified: | 2022. Oct. 13. 15:29 |
| Depository no.: | B 6508 |
| URI: | https://doktori.bibl.u-szeged.hu/id/eprint/10072 |
| Defence/Citable status: | Defended. |
Actions (login required)
 |
View Item |
EPrints item download statistics
EPrints item download statistics
