Showing math.COShow all
2 papers · 1 filter
math.CO2018
Too Many Hats
Rob Pratt, Stan Wagon, Michael Wiener +1
A puzzle about prisoners trying to identify the color of a hat on their head leads to a version where there are k more hats than prisoners. This generalized puzzle is related to th…
math.CO2016
Properties, Proved and Conjectured, of Keller, Mycielski, and Queen Graphs
Witold Jarnicki, Wendy Myrvold, Peter Saltzman +1
We prove several results about three families of graphs. For queen graphs, defined from the usual moves of a chess queen, we find the edge-chromatic number in almost all cases. In…