Hacker News new | ask | show | jobs
by thirdmunky 1181 days ago
Source paper: https://arxiv.org/abs/2302.05537
2 comments

Plus much shorter write-up from Bloom and Sisask: https://arxiv.org/abs/2302.07211
I think you mean this one: https://arxiv.org/abs/2302.07211
automatic conversion to web page available at https://ar5iv.labs.arxiv.org/html/2302.07211

(more info about the conversions at https://ar5iv.labs.arxiv.org)

TIL. Thank you for this.

https://ar5iv.labs.arxiv.org/

Seems to only be working for papers in TeX?
Yes, thank you!
The first half page finally made me understand the problem. I didn’t get it from the article.
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 }.

I 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.