An exponential improvement for diagonal Ramsey · HackerPapers discussions

An exponential improvement for diagonal Ramsey — mentioned by OJFord

Mon, 11 Dec 2023 17:33:17 GMT

I thought it was entertainingly specific, and fortunately the abstract at least [0] was slightly less immediately beyond me than I feared, to satisfy my curiosity a bit: The main proof is an improvement to the 4^k bound (standing since 1935) to (4-eps)^k for some epsilon. They additionally prove (I guess they have properties that make it slightly easier than other rounder/bigger numbers?) it for eps=2^-10 and eps=2^-7 specifically. (3.993 then comes from the latter, 4 minus it gives 3.9921 and change, but of course you need to round that up to 3.993 in order to say it's a bound: it's not…

Paper and discussion history. A mention is not an endorsement.

An exponential improvement for diagonal Ramsey — HN submission

Sat, 08 Apr 2023 18:43:08 GMT

An exponential improvement for diagonal Ramsey (numbers)

1 point; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

An exponential improvement for diagonal Ramsey — HN submission

Fri, 17 Mar 2023 09:05:40 GMT

An exponential improvement for diagonal Ramsey

3 points; 2 discussion replies on HN. Paper and source history. A submission is not an endorsement.