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.

16 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.

  7. gdahia says:

    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

  8. Pingback: A Very Big Small Leap Forward in Graph Theory – newsonetop.com

  9. Pingback: The Scotfree | A Very Big Small Leap Forward in Graph Theory

  10. Pingback: Formalising modern research mathematics in real time | Xena

  11. Pingback: A Astronomical Little Leap Forward in Graph Opinion – TOP HACKER™

  12. Pingback: A Monumental Small Jump Ahead in Graph Theory – TOP HACKER™

  13. Pingback: Mathematicians bear found a brand original upper restrict to the Ramsey amount – TOP Show HN

Leave a comment