7 votes

Have these coloring games been solved?

The answer is yes, for the first game you list! This result was only established in 2019. Here is a link to the paper: Costa et al. 2019 Even more recently, some variants of the first game were proved ...
Grapher's user avatar
  • 71
4 votes

How much information does it take to specify, not each member of a group, but any one member?

This answer continues Peter's. It assumes Peter's interpretation of the problem and verifies that with that interpretation the function $f(S)=\min S$ is optimal, as Peter suggested. Here's the ...
Neal Young's user avatar
  • 10.1k
2 votes

How much information does it take to specify, not each member of a group, but any one member?

This is a request for clarification and a partial answer, but I'm posting it as an answer because there is no way for it to fit in a comment. Is the OP asking for how much information you need to send,...
Peter Shor 's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible