On an old problems of Erdős
(h/t Michael Simkin and Nati Linial)
Here is a somewhat mysterious announcement for a combinatorics seminar lecture at Cambridge.
Which old problems of Erdős are we talking about? Here is a picture from the seminar itself.
Stay tuned (or try to test your intuition or guess in the comment section.)
Nothing yet here.
The paper is now on the arXiv.
An exponential improvement for diagonal Ramsey
Marcelo Campos, Simon Griffiths, Robert Morris, and Julian Sahasrabudhe
The Ramsey number is the minimum such that every red-blue colouring of the edges of the complete graph on vertices contains a monochromatic copy of . We prove that
for some constant . This is the first exponential improvement over the upper bound of Erdős and Szekeres, proved in 1935.
Wow.
It’s a fitting place to make such an announcement.
👀
Amazing! I am very excited to join the Cambridge combinatorics group next year.
Here is the paper: https://arxiv.org/pdf/2303.09521.pdf
Is that Tim Gowers in the photo?
He was in attendance at any rate (I glean from Twitter).
I just started to skim through the paper. I’m reminded, in exploiting the existence of large books in estimating various Ramsey numbers, that Thomason had some thoughts about this approach. The article was in one of the (greenbook) LMS monographs for the BCCs back in the late 80s or early 90s and I can’t recall the details now (due to failing memory). I’d be interested in his thoughts here.
Truly this is a virtuoso paper, well worthy of study.
This is brilliant! There is also a new development on explicit constructions: https://arxiv.org/abs/2303.06802
A nice thread with pictures on Twitter.
One of the authors, Rob Morris, is giving recorded lectures with the details of the proof: https://www.youtube.com/watch?v=GA295heuHoY&list=PLo4jXE-LdDTTUDYMaYoWD0Z3ltOQ_XIoc
Pingback: A Very Big Small Leap Forward in Graph Theory – newsonetop.com
Pingback: The Scotfree | A Very Big Small Leap Forward in Graph Theory
Pingback: Formalising modern research mathematics in real time | Xena
Pingback: A Astronomical Little Leap Forward in Graph Opinion – TOP HACKER™
Pingback: A Monumental Small Jump Ahead in Graph Theory – TOP HACKER™
Pingback: Mathematicians bear found a brand original upper restrict to the Ramsey amount – TOP Show HN