Tue, 19 May 2020
14:00
Virtual

The maximum length of K_r-Bootstrap Percolation

Gal Kronenberg
(Oxford)
Abstract

How long does it take for a pandemic to stop spreading? When modelling an infection process, especially these days, this is one of the main questions that comes to mind. In this talk, we consider this question in the bootstrap percolation setting.

Graph-bootstrap percolation, also known as weak saturation, was introduced by Bollobás in 1968. In this process, we start with initial "infected" set of edges $E_0$, and we infect new edges according to a predetermined rule. Given a graph $H$ and a set of previously infected edges $E_t \subseteq E(Kn)$, we infect a non-infected edge $e$ if it completes a new copy of $H$ in $G=([n] , E_t \cup \{e\})$. A question raised by Bollobás asks for the maximum time the process can run before it stabilizes. Bollobás, Przykucki, Riordan, and Sahasrabudhe considered this problem for the most natural case where $H=K_r$. They answered the question for $r \leq 4$ and gave a non-trivial lower bound for every $r \geq 5$. They also conjectured that the maximal running time is $o(n^2)$ for every integer $r$. We disprove their conjecture for every $r \geq 6$ and we give a better lower bound for the case $r=5$; in the proof we use the Behrend construction. This is a joint work with József Balogh, Alexey Pokrovskiy, and Tibor Szabó.

Further Information

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

Tue, 12 May 2020
15:30
Virtual

Approximate subgroups with bounded VC dimension

Anand Pillay
(Notre Dame)
Abstract

This is joint with Gabe Conant. We give a structure theorem for finite subsets A of arbitrary groups G such that A has "small tripling" and "bounded VC dimension". Roughly, A will be a union of a bounded number of translates of a coset nilprogession of bounded rank and step (up to a small error).

Further Information

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

Tue, 12 May 2020
14:00
Virtual

Sections of high rank varieties and applications

Tamar Ziegler
(Hebrew University of Jerusalem)
Abstract

I will describe some recent work with D. Kazhdan where we obtain results in algebraic geometry, inspired by questions in additive combinatorics, via analysis over finite fields. Specifically we are interested in quantitative properties of polynomial rings that are independent of the number of variables. A sample application is the following theorem : Let $V$ be a complex vector space, $P$ a high rank polynomial of degree $d$, and $X$ the null set of $P$, $X=\{v \mid P(v)=0\}$. Any function $f:X\to C$ which is polynomial of degree $d$ on lines in $X$ is the restriction of a degree $d$ polynomial on $V$.

Further Information

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

Tue, 05 May 2020
15:30
Virtual

Multidimensional Erdős-Szekeres theorem

Benny Sudakov
(ETH Zurich)
Abstract

The classical Erdős-Szekeres theorem dating back almost a hundred years states that any sequence of $(n-1)^2+1$ distinct real numbers contains a monotone subsequence of length $n$. This theorem has been generalised to higher dimensions in a variety of ways but perhaps the most natural one was proposed by Fishburn and Graham more than 25 years ago. They raise the problem of how large should a $d$-dimesional array be in order to guarantee a "monotone" subarray of size $n \times n \times \ldots \times n$. In this talk we discuss this problem and show how to improve their original Ackerman-type bounds to at most a triple exponential. (Joint work with M. Bucic and T. Tran)

Further Information

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

Tue, 28 Apr 2020
15:30
Virtual

Percolation on triangulations, and a bijective path to Liouville quantum gravity

Olivier Bernardi
(Brandeis)
Abstract

I will discuss the percolation model on planar triangulations, and present a bijection that is key to relating this model to some fundamental probabilistic objects. I will attempt to achieve several goals:
1. Present the site-percolation model on random planar triangulations.
2. Provide an informal introduction to several probabilistic objects: the Gaussian free field, Schramm-Loewner evolutions, and the Brownian map.
3. Present a bijective encoding of percolated triangulations by certain lattice paths, and explain its role in establishing exact relations between the above-mentioned objects.
This is joint work with Nina Holden, and Xin Sun.

Further Information

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

Mon, 04 May 2020
15:45
Virtual

Virtually algebraically fibered congruence subgroups

Ian Agol
(UC Berkeley)
Abstract

Addressing a question of Baker and Reid,

we give a criterion to show that an arithmetic group 

has a congruence subgroup that is algebraically

fibered. Some examples to which the criterion applies

include a hyperbolic 4-manifold group containing infinitely

many Bianchi groups, and a complex hyperbolic surface group.

This is joint work with Matthew Stover.

Mon, 01 Jun 2020
15:45
Virtual

Trying to understand mapping class groups of algebraic surfaces from the Thurstonian point of view

Benson Farb
(University of Chicago)
Abstract

In some ways the theory of mapping class groups of 4-manifolds is in 2020 at the same place where the theory of mapping class groups of 2-manifolds was in 1973, before Thurston changed everything.  In this talk I will describe some first steps in an ongoing joint project with Eduard Looijenga where we are trying to understand mapping class groups of certain algebraic surfaces (e.g. rational elliptic surfaces, and also K3 surfaces) from the Thurstonian point of view.

Fri, 12 Jun 2020

16:00 - 17:00
Virtual

North Meets South

Paolo Aceto
Abstract

Paolo Aceto

Knot concordance and homology cobordisms of 3-manifolds 

We introduce the notion of knot concordance for knots in the 3-sphere and discuss some key problems regarding the smooth concordance group. After defining homology cobordisms of 3-manifolds we introduce the integral and rational homology cobordism groups and briefly discuss their relationship with the concordance group. We conclude stating a few recent results and open questions on the structure of these groups.

Fri, 22 May 2020

16:00 - 17:00
Virtual

North Meets South

Lucie Domino and Clemens Koppensteiner
(University of Oxford)
Abstract
Lucie Domino
How to build 3D shapes from flat sheets using a three-centuries old theory
 
In this talk, I’ll present some of our recent work on morphing structures. We start from flat two-dimensional sheets which have been carefully cut and transform them into three-dimensional axisymmetric structures by applying edge-loads. We base our approach on the well-known Elastica theory developed by Euler to create structures with positive, negative, and variable Gaussian curvatures. We illustrate this with famous architectural examples, and verify our theory by both numerical simulations and physical experiments.
 
 
Clemens Koppensteiner
Logarithmic Riemann-Hilbert Correspondences

The classical Riemann-Hilbert correspondence is an elegant statement linking geometry (via flat connections) and topology (via local systems). However, when one allows the connections to have even simple singularities, the naive correspondence breaks down. We will outline some work on understanding this "logarithmic" setting.
Fri, 01 May 2020

16:00 - 17:00
Virtual

Guidance in applying for EPSRC fellowships

Laura McDonnell
(UKRI EPSRC)
Abstract

In this session, Laura will explain the process of applying for an EPSRC fellowship. In particular, there will be a discussion on the Future Leaders Fellowships, New Investigator Awards and Standard Grant applications. There will also be a discussion on applying for EPSRC funding more generally. Laura will answer any questions that people have. 

Subscribe to Virtual