arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Namer-Claimer game

Published: 2018-08-31
Comments: 7 pages

Abstract

In each round of the Namer-Claimer game, Namer names a distance d, then Claimer claims a subset of [n] that does not contain two points that differ by d. Claimer wins once they have claimed sets covering [n]. I show that the length of this game is of order log log n with optimal play from each side.

BibTeX

Loading...