Monthly Archives: June 2023

Alex Cohen, Cosmin Pohoata, and Dmitrii Zakharov Improved the Upper Bound for the Heilbronn triangle problem!

Posted on June 30, 2023 by Gil Kalai

A new upper bound for the Heilbronn triangle problem was proved by Alex Cohen, Cosmin Pohoata, and Dmitrii Zakharov. Congratulations! The paper is A new upper bound for the Heilbronn triangle problem Abstract: For sufficiently large n, we show that … Continue reading →

Posted in Combinatorics, Geometry, Updates | Tagged , , , | 1 Comment

The asymptotics of r(4,t)

Posted on June 9, 2023 by Gil Kalai

Originally posted on Points And Lines:
Jacques Verstraete and I posted a preprint on the arXiv today on the off-diagonal Ramsey number . In short, we show that , which is just a factor shy from the upper bound proved…

Posted in Uncategorized | Leave a comment

Determining Ramsey numbers using finite geometry

Posted on June 8, 2023 by Gil Kalai

Originally posted on Anurag's Math Blog:
Sam Mattheus and Jacques Verstraete have posted a preprint today where they solve the classic open problem of determining the asymptotics of the Ramsey number . They show that which is just a…

Posted in Combinatorics, Geometry, Updates | Tagged , , | 1 Comment