University of Cambridge > Talks.cam > Combinatorics Seminar > Monotone arrays and a multidimensional Ramsey Theorem

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Monotone arrays and a multidimensional Ramsey Theorem

Download to your calendar using vCal

  • User Gal Kronenberg (Oxford)
  • ClockThursday 13 March 2025, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact .

A foundational result in Ramsey theory appears in a paper of Erdős and Szekeres from 1935: any sequence of n^2 +1 distinct real numbers contains either an increasing or decreasing subsequence of length n+1. This simple result was one of the starting seeds for the development of Ramsey theory. We discuss a generalisation of the Erdős-Szekeres theorem to monotone arrays. We will show how to obtain improvements on a theorem proved by Fishburn and Graham 30 years ago thus confirming a conjecture posed by Bucic, Sudakov, and Tran. More precisely, we will show that a doubly exponential upper bound holds in all dimensions. Finally, we will see how this is intimately connected to a generalisation of Ramsey Theorem on the cartesian product of cliques. Joint work with Antonio Girao and Alex Scott.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Laundress Lane Seminar Rooms FW11, William Gates Building. Zoom link: https://cl-cam-ac-uk.zoom.us/j/4361570789?pwd=Nkl2T3ZLaTZwRm05bzRTOUUxY3Q4QT09&from=addon Winning submissions displayed on the CGHR website.

Other talks

Title to be confirmed Theophilus Richmond’s The First Crossing: The Transition from Slavery to Indentureship in the Caribbean and the Case of the Black Slave on the Hesperus Title to be confirmed A Data-Centric Approach to AI Adaptation and Alignment Title to be confirmed Shining a light on the origin of supermassive black holes with cosmological simulations
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity