Hypercube orientations with degree restrictions, or What color is my hat?

11/27/2012 - 12:15pm
11/27/2012 - 1:10pm
Steve Butler (Iowa State University)

There are many variations of hat guessing games which generically consists of a group of players forming a strategy about how each player will go about guessing the color of their own hat by using information gleaned from looking at the hats of other players (but not their own). Strategies in this game can be rephrased in terms of hypercube orientations with given degree restrictions. We will look at several problems in this direction and give some open problems.

Millikan 208 (Pomona College)