Some News from a Seminar in Cambridge

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.

Camb1

Which old problems of Erdős are we talking about? Here is a picture from the seminar itself.

 

IMG_1718

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 R(k) is the minimum n \in \mathbb N such that every red-blue colouring of the edges of the complete graph K_n on n vertices contains a monochromatic copy of K_k. We prove that

R(k)\le (4-\epsilon)^k

for some constant \epsilon. This is the first exponential improvement over the upper bound of Erdős and Szekeres, proved in 1935.

This entry was posted in Combinatorics, Test your intuition and tagged , , , , . Bookmark the permalink.

9 Responses to Some News from a Seminar in Cambridge

  1. rosskang says:

    Wow.
    It’s a fitting place to make such an announcement.

  2. ryeguy10 says:

    Amazing! I am very excited to join the Cambridge combinatorics group next year.

  3. Mike says:

    Is that Tim Gowers in the photo?

  4. Mike says:

    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.

  5. This is brilliant! There is also a new development on explicit constructions: https://arxiv.org/abs/2303.06802

  6. Gil Kalai says:

    A nice thread with pictures on Twitter.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s