Hacker News Reader

Full thread

thirdmunky

Source paper: https://arxiv.org/abs/2302.05537

View on HN

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

Yes, thank you!

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?

See also, ArΧiv Vanity: https://www.arxiv-vanity.com/papers/2302.07211/

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.

Reply on news.ycombinator.com