Tue, 04 Jun 2024

15:30 - 16:30
Online

Recent progress in Ramsey Theory

Jacques Verstraete
(University of California, San Diego)
Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Abstract

The organizing principle of Ramsey theory is that in large mathematical structures, there are relatively large substructures which are homogeneous. This is quantified in combinatorics by the notion of Ramsey numbers $r(s,t)$, which denote the minimum $N$ such that in any red-blue coloring of the edges of the complete graph on $N$ vertices, there exists a red complete graph on $s$ vertices or a blue complete graph on $t$ vertices.

While the study of Ramsey numbers goes back almost one hundred years, to early papers of Ramsey and Erdős and Szekeres, the long-standing conjecture of Erdős that $r(s,t)$ has order of magnitude close to $t^{s-1}$ as $t \to \infty$ remains open in general. It took roughly sixty years before the order of magnitude of $r(3,t)$ was determined by Jeong Han Kim, who showed $r(3,t)$ has order of magnitude $t^2/\log t$ as $t \to \infty$. In this talk, we discuss a variety of new techniques, including the modern method of containers, which lead to a proof of the conjecture of Erdős that $r(4,t)$ is of order close to $t^3$.

One of the salient philosophies in our approach is that good Ramsey graphs hide inside pseudorandom graphs, and the long-standing emphasis of tackling Ramsey theory from the point of view of purely random graphs is superseded by pseudorandom graphs. Via these methods, we also come close to determining the well-studied related quantities known as Erdős-Rogers functions and discuss related hypergraph coloring problems and applications.

Joint work in part with Sam Mattheus, Dhruv Mubayi and David Conlon.

Fri, 21 Jun 2024
13:30
Lecture Room 6

Groups and Geometry in South England

Luis Jorge Sánchez Saldaña, Rachael Boyd, Mladen Bestvina
(University of Oxford)
Abstract

Dimensions of mapping class groups of orientable and non-orientable surfaces

1:30pm

Luis Jorge Sánchez Saldaña (UNAM)

Mapping class groups have been studied extensively for several decades. Still in these days these groups keep being studied from several point of views. In this talk I will talk about several notions of dimension that have been computed (and some that are not yet known) for mapping class groups of both orientable and non-orientable manifolds. Among the dimensions that I will mention are the virtual cohomological dimension, the proper geometric dimension, the virtually cyclic dimension and the virtually abelian dimension. Some of the results presented are in collaboration with several colleagues: Trujillo-Negrete, Hidber, León Álvarez and Jimaénez Rolland.

--

Diffeomorphisms of reducible 3-manifolds

2:45pm

Rachael Boyd (Glasgow)

I will talk about joint work with Corey Bregman and Jan Steinebrunner, in which we study the moduli space B Diff(M), for M a compact, connected, reducible 3-manifold. We prove that when M is orientable and has non-empty boundary, B Diff(M rel ∂M) has the homotopy type of a finite CW-complex. This was conjectured by Kontsevich and previously proved in the case where M is irreducible by Hatcher and McCullough.

--

Nonunique ergodicity in strata of geodesic laminations and the boundary of Outer space

4:00pm

Mladen Bestvina (Utah)

It follows from the work of Gabai and Lenzhen-Masur that the maximal number of projectively distinct ergodic transverse measures on a filling geodesic lamination on a hyperbolic surface is equal to the number of curves in a pants decomposition. In a joint work with Jon Chaika and Sebastian Hensel, we answer the analogous question when the lamination is restricted to have specified polygons as complementary components. If there is enough time, I will also talk about the joint work with Elizabeth Field and Sanghoon Kwak where we consider the question of the maximal number of projectively distinct ergodic length functions on a given arational tree on the boundary of Culler-Vogtmann's Outer space of a free group.
 

Active Crowds
Bruna, M Burger, M Pietschmann, J Wolfram, M Active Particles, Volume 3 35-73 (07 Dec 2022)
Existence and regularity for a system of porous medium equations with small cross-diffusion and nonlocal drifts
Alasio, L Bruna, M Fagioli, S Schulz, S Nonlinear Analysis volume 223 113064-113064 (Oct 2022)
Macroscopic Behaviour in a Two-Species Exclusion Process Via the Method of Matched Asymptotics
Mason, J Jack, R Bruna, M Journal of Statistical Physics volume 190 issue 3 47-47 (06 Jan 2023)
Exact hydrodynamics and onset of phase separation for an active exclusion process
Mason, J Erignoux, C Jack, R Bruna, M Proceedings of the Royal Society A volume 479 issue 2279 20230524-20230524 (01 Nov 2023)
Recovering vanadium during the production of steel from iron sand
Sweatman, W Wake, G Fullard, L Bruna, M ANZIAM Journal volume 53 1 (26 May 2012)
Asymptotic gradient flow structures of a nonlinear Fokker-Planck
equation
Bruna, M Burger, M Ranetbauer, H Wolfram, M (24 Aug 2017) http://arxiv.org/abs/1708.07304v3
Existence and regularity for a system of porous medium equations with
small cross-diffusion and nonlocal drifts
Alasio, L Bruna, M Fagioli, S Schulz, S (28 May 2021) http://arxiv.org/abs/2105.14037v1
Subscribe to