Explicit Constructions of Maximal 3-Zero-Sum-Free Subsets in ( ℤ / 4 ℤ ) n (\mathbb{Z}/4\mathbb{Z})^{n}
Alfonso Davila Vera · 2025
Read Explicit Constructions of Maximal 3-Zero-Sum-Free Subsets in ( ℤ / 4 ℤ ) n (\mathbb{Z}/4\mathbb{Z})^{n} by Alfonso Davila Vera (2025) 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-2509-01735.txt.
Description
Alfonso Davila Vera solves a counting problem posed at a 2014 meeting on additive number theory. The task is to find the largest set of vectors with entries modulo four, meaning values wrap around after four, with no three distinct members that sum to zero. A standard bound says such a set can hold at most half of all vectors. Vera shows that bound cannot be beaten for this family.
His proof counts pairs to cap the size, and he gives an explicit build that reaches the cap. Taking all vectors whose first entry is odd yields exactly half of all vectors, checked for small dimensions. A search that mixes greedy and genetic steps, aided by AI, finds the same top size. The result closes the problem with both proof and construction.
Catalog record
| CREATOR | Alfonso Davila Vera |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 6 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01735