A solution to a strengthened conjecture of Bukh, van Hintum and Keevash on additive bases
Zixiang Xu · 2026
Read A solution to a strengthened conjecture of Bukh, van Hintum and Keevash on additive bases by Zixiang Xu (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-2605-10771.txt.
Description
Zixiang Xu solves a strengthened conjecture of Bukh, van Hintum and Keevash on additive bases. The problem asks how large two sets must be when their sums cover the sums of a basis. He proves over real space that if A has at most n minus t elements, then B has at least n plus a triangular number of elements. The bound is sharp for every basis. His short proof uses edge contractions in graphs and a new colouring lemma.
Catalog record
| CREATOR | Zixiang Xu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15629 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.10771