Articles with "game maximum" as a keyword



Photo from wikipedia

The Hats game. On maximum degree and diameter

Sign Up to like & get
recommendations!
Published in 2022 at "Discrete Mathematics"

DOI: 10.1016/j.disc.2022.112868

Abstract: We analyze the following version of the deterministic Hats game. We have a graph G, and a sage resides at each vertex of G. When the game starts, an adversary puts on the head of… read more here.

Keywords: maximum degree; hat colors; game; hats game ... See more keywords