pipette
ESEspañol

The cardinality of a set containing the pairwise sums of four positive integers

Wouter van Doorn, John Erlbacher

Preprint

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