Preprint in the OpenAI Math release

The hypercube Ramsey number has linear order

OpenAI

Abstract

We prove that the two-color Ramsey number of the n-dimensional binary cube is at most $C 2^{n}$ , where C is an absolute constant. This resolves positively the hypercube Ramsey conjecture of Burr and Erdős.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

How do these markets work?

est. 50% chance this result is independently verified by the end of 2027.

What do you think this paper will get?

Discussion (0)