TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Variants of Maker-Breaker games on complete and random graphs
 
Options

Variants of Maker-Breaker games on complete and random graphs

Citation Link: https://doi.org/10.15480/882.14834
Publikationstyp
Doctoral Thesis
Date Issued
2025
Sprache
English
Author(s)
Mogge, Yannick  
Advisor
Taraz, Anusch  
Referee
Mikalački, Mirjana  
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2025-02-18
Institute
Mathematik E-10  
TORE-DOI
10.15480/882.14834
TORE-URI
https://hdl.handle.net/11420/54467
Citation
Technische Universität Hamburg (2025)
This thesis studies two topics, both of which focus on different variants of positional games.

The first topic is the study of fast strategies in Waiter-Client games played on the edge set of the complete graph. We prove results for unbiased games, where the winning sets are perfect matchings, Hamilton cycles, pancyclic graphs, fixed spanning trees, or factors of a given graph. We also consider the biased versions of the perfect matching game and the Hamiltonicity game.

The second topic is the study of Connector-Breaker and Walker-Breaker games played on the edge set of a random graph. We prove bounds for the threshold probabilities for Walker's and Breaker's strategies.
Subjects
Games on graphs
Trees
Connectivity
Eulerian and Hamiltonian graphs
Random graphs
DDC Class
519: Applied Mathematics, Probabilities
005.1: Programming
Lizenz
https://creativecommons.org/licenses/by/4.0/
Loading...
Thumbnail Image
Name

Variants of Maker-Breaker games on complete and random graphs.pdf

Size

1.75 MB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback