Balancing games on unbounded sets
Combinatorics
2025-12-04 v1
Abstract
For a finite set , a set is called -closed if and imply that either or . The set is clearly -closed and so are its translates. We show, assuming contains no parallel vectors, that if is closed and -closed, and is an extreme point of , then there is a translate of containing and contained in . This result is used to determine the value of a special balancing game. A byproduct is that when and is not a power of 2, then the -sets of a -set can be coloured Red and Blue so that complementary -sets have distinct colours and every point of the -set is contained in the same number of Red and Blue sets.
Cite
@article{arxiv.2512.03273,
title = {Balancing games on unbounded sets},
author = {Imre Bárány and Jeck Lim},
journal= {arXiv preprint arXiv:2512.03273},
year = {2025}
}
Comments
17 pages