English

Balancing games on unbounded sets

Combinatorics 2025-12-04 v1

Abstract

For a finite set VRnV\subset \mathbb{R}^n, a set TRnT\subset \mathbb{R}^n is called VV-closed if tTt \in T and vVv\in V imply that either t+vTt+v\in T or tvTt-v \in T. The set P(V):={vWv:WV}P(V):=\{\sum_{v \in W} v: W \subset V\} is clearly VV-closed and so are its translates. We show, assuming VV contains no parallel vectors, that if TT is closed and VV-closed, and xTx \in T is an extreme point of clconvT\operatorname{cl} \operatorname{conv} T, then there is a translate of P(V)P(V) containing xx and contained in convT\operatorname{conv} T. This result is used to determine the value of a special balancing game. A byproduct is that when m2m\ge 2 and is not a power of 2, then the mm-sets of a 2m2m-set can be coloured Red and Blue so that complementary mm-sets have distinct colours and every point of the 2m2m-set is contained in the same number of Red and Blue sets.

Keywords

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

R2 v1 2026-07-01T08:06:44.242Z