Matematické hry na grafech
| Název práce v češtině: | Matematické hry na grafech |
|---|---|
| Název v anglickém jazyce: | Mathematical games on graphs |
| Akademický rok vypsání: | 2021/2022 |
| Typ práce: | disertační práce |
| Jazyk práce: | |
| Ústav: | Katedra didaktiky matematiky (32-KDM) |
| Vedoucí / školitel: | doc. RNDr. Antonín Slavík, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 01.09.2021 |
| Datum zadání: | 01.09.2021 |
| Datum potvrzení stud. oddělením: | 14.09.2021 |
| Zásady pro vypracování |
| Cílem disertační práce bude studovat vybrané matematické hry na grafech a zamýšlet se nad jejich modifikacemi. Pozornost bude zaměřena na herní strategie, asymptotické chování her a další otázky. |
| Seznam odborné literatury |
| - Anthony Bonato, Jeannette Janssen, Elham Roshanbin: How to burn a graph, Internet Mathematics 12 (2016), 85–100
- Ta Sheng Tan, Wen Chean Teh: Graph burning: Tight bounds on the burning numbers of path forests and spiders, Applied Mathematics and Computation 385 (2020), 125447 - Anthony Bonato, Richard J. Nowakowski: The Game of Cops and Robbers on Graphs, American Mathematical Society, 2011 - Brendan W. Sullivan, Nikolas Townsend, Mikayla L. Werzanski: An Introduction to Lazy Cops and Robbers on Graphs, The College Mathematics Journal 48 (2017), 322-333 - Steve Butler, Mohammad T. Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games, Siam J. Discrete Math. 22 (2008), 592–605 - C. Duffy, T.F. Lidbetter, M.E. Messinger, R.J. Nowakowski: A Variation on Chip-Firing: the diffusion game, Discrete Mathematics and Theoretical Computer Science 20 (2018), #4 - Glenn Iba, James Tanton: Candy Sharing, The American Mathematical Monthly 110 (2003), 25-35 - Grant Cairns: Equitable Candy Sharing, The American Mathematical Monthly 124 (2017), 518-526 |