3 ms·
The statement in the article: > a limit on the size of a set of integers in which no three of them are evenly spaced This misses a key detail. You can trivial
by n4r9 4y ago
The statement in the article:
> a limit on the size of a set of integers in which no three of them are evenly spaced
This misses a key detail. You can trivially find arbitrarily large such sets e.g. take the first however many powers of 2: 1, 2, 4, 8, 16 ...
The missing constraint is that the set of integers must be a subset of { 1, 2, ... , N }.
- monktastic1 4y agoI thought it was pretty clear from this: > Erdős and Turán wanted to know how many numbers smaller than some ceiling N can be put into a set without creating any three-term arithmetic progressions.