Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
For and , there are constants and a positive integer with the following property in the needed domain . If , , , and the real parameter satisfies
there exist a retained set of size at least , a proper GAP of dimension at most containing , and a set with whose subset-sum set contains a homogeneous translate of the dilate , this dilate being proper.
A GAP has integer coordinates . Properness means distinct coordinate tuples give distinct sums. Homogeneity means . In homogeneous coordinates , real dilation scales the coordinate endpoints, with coordinates still integral. For integer dilation it agrees with the repeated sumset.
This is the external Theorem 1.5 on p. 3 of the retained Conlon–Fox–Pham source, arXiv:2311.01416v1. Its original p. 2 definitions and p. 3 statement were checked; its full proof is not reconstructed here.
The original theorem and the Egyptian transcription both assert . These are distinct sets with distinct roles: the large retained set lies in the progression, while the small witness supplies its subset sums. The compiled application also converts centered signed representatives to a positive input before applying the theorem. The condition makes the displayed denominator defined; all applications have .
Source: published PDF, p. 7, Theorem 3; earlier v1 p. 5, Theorem 6.
Bears on. Problem 297.