On the hat problem on a graph

DOI10.7494/OPMATH.2012.32.2.285MaRDI QIDQ2901951zbMATH OpenFDO

Authors Marcin Krzywkowski

Publication date 31 July 2012

Published in Opuscula Mathematica (Search for Journal in Brave)

zbMATH Keywords

graphneighborhooddegreeunicyclicuniversal vertexhat problemneighborhood-dominatednordhaus-gaddum

Mathematics Subject Classification ID

Cooperative games (91A12) Vertex degrees (05C07) Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• The hat problem on cycles on at least nine vertices.
• On the hat problem on the cycle \(C_7\)
• scientific article; zbMATH DE number 5881230
• Hat problem on odd cycles
• The hat problem on a union of disjoint graphs

Cited in

(21)

• Hat chromatic number of graphs
• New constructions and bounds for Winkler's hat game
• A numbers-on-foreheads game
• Hat problem on odd cycles
• The hat guessing number of graphs
• A construction for the hat problem on a directed graph
• Bears with hats and independence polynomials
• Hat problem on graphs with exactly three cycles
• scientific article; zbMATH DE number 5881230 (Why is no real title available?)
• Finite dynamical systems, hat games, and coding theory
• The hat problem on a union of disjoint graphs
• Hat problem on bicyclic graphs
• On the hat problem on the cycle \(C_7\)
• A modified hat problem
• Hat guessing numbers of degenerate graphs
• On optimal strategies for a hat game on graphs
• On the stability and instability of finite dynamical systems with prescribed interaction graphs
• Hat problem: a new strategy based on quantum stabilizer codes
• The hat problem on cycles on at least nine vertices.
• On Levine’s notorious hat puzzle
• The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs

This page was built for publication: On the hat problem on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2901951)