Geometric Give and Take J.T. supported by Charles Univ. projects UNCE 24/SCI/008 and PRIMUS 24/SCI/012, and by GAČR project 25-17221S.
Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros, Josef Tkadlec · 2026
Read Geometric Give and Take J.T. supported by Charles Univ. projects UNCE 24/SCI/008 and PRIMUS 24/SCI/012, and by GAČR project 25-17221S. by Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros, Josef Tkadlec (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-08074.txt.
Description
Aichholzer and colleagues analyze a geometric balancing game from Spencer in 1977. Take n lines in the plane, with a box in each cell. Alice starts by placing pebbles in every box. Then Bob picks a line, and Alice must choose a side. She removes one pebble from each box on that side and adds one to each on the other side. Bob wins if any box empties. The authors find the minimum pebble count that lets Alice stop Bob from ever winning, and show it is computable in polynomial time.
Catalog record
| CREATOR | Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros, Josef Tkadlec |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27309 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.08074