TUHH Open Research
Hilfe
  • Log In
    or
    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 without fulltext
  4. Waiter-Client Games on Randomly Perturbed Graphs
 
Options

Waiter-Client Games on Randomly Perturbed Graphs

Publikationstyp
Journal Article
Publikationsdatum
2021
Sprache
English
Author
Clemens, Dennis orcid-logo
Hamann, Fabian orcid-logo
Mogge, Yannick 
Parczyk, Olaf 
Institut
Mathematik E-10 
TORE-URI
http://hdl.handle.net/11420/10350
First published in
Trends in Mathematics 
Number in series
14
Start Page
397
End Page
403
Citation
Trends in Mathematics 14: 397-403 (2021)
Publisher DOI
10.1007/978-3-030-83823-2_62
Scopus ID
2-s2.0-85114087000
Waiter-Client games are played on a hypergraph (X, F), where F⊆ 2X denotes the family of winning sets. During each round, Waiter offers a predefined amount (called bias) of elements from the board X, from which Client takes one for himself while the rest go to Waiter. Waiter wins the game if she can force Client to occupy any winning set F∈ F. In this paper we consider Waiter-Client games played on randomly perturbed graphs. These graphs consist of the union of a deterministic graph Gα on n vertices with minimum degree at least αn and the binomial random graph Gn,p. Depending on the bias we determine the order of the threshold probability for winning the Hamiltonicity game and the k-connectivity game on Gα∪ Gn,p.
Schlagworte
Connectivity
Hamilton cycles
Randomly perturbed graphs
Waiter-Client games
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