The cardinality of a set containing the pairwise sums of four positive integers
In the authors' words
Choi, Erd\H{o}s and Szemer\'edi showed that there exists an absolute constant such that for all subsets with at least elements, there exist four distinct positive integers whose pairwise sums are all contained in . A proof that one can take was recently sketched by the first author, and here we show that we actually have for all , which is optimal. The proof we present was originally conceived of by AI, with the final result proved and formalized by Aristotle, the formal reasoning agent developed by Harmonic.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 10 pages