Ben Green presents super-polynomial lower bounds for off-diagonal van der Waerden numbers W(3,k):, via

W(3,k) is the smallest N such that a 2-coloring of [N] has a 3-term arithmetic progression of one color or a k-term progression of the other. It was previously known to be subexponential and thought to be only quadratic.

· · Web · 0 · 0 · 0
Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!