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)

Claremont Graduate University | Claremont McKenna | Harvey Mudd | Pitzer | Pomona | Scripps
Proudly Serving Math Community at the Claremont Colleges Since 2007
Copyright © 2018 Claremont Center for the Mathematical Sciences