Wed, 16 Feb 2011

16:00 - 17:00
SR2

Slow Ultrafilters and asymptotic cones of proper metric spaces

Lars Scheele
(University Muenster)
Abstract

The construction of the asymptotic cone of a metric space which allows one to capture the "large scale geometry" of that space has been introduced by Gromov and refined by van den Dries and Wilkie in the 1980's. Since then asymptotic cones have mainly been used as important invariants for finitely generated groups, regarded as metric spaces using the word metric.

However since the construction of the cone requires non-principal ultrafilters, in many cases the cone itself is very hard to compute and seemingly basic questions about this construction have been open quite some time and only relatively recently been answered.

In this talk I want to review the definition of the cone as well as considering iterated cones of metric spaces. I will show that every proper metric space can arise as asymptotic cone of some other proper space and I will answer a question of Drutu and Sapir regarding slow ultrafilters.

Wed, 09 Feb 2011

16:00 - 17:00
SR2

Nonstandard methods in geometry: asymptotic cones

Alessandro Sisto
(Oxford University)
Abstract

After a quick-and-dirty introduction to nonstandard analysis, we will

define the asymptotic cones of a metric space and we will play around

with nonstandard tools to show some results about them.

For example, we will hopefully prove that any separable asymptotic cone

is proper and we will classify real trees appearing as asymptotic cones

of groups.

Wed, 02 Feb 2011

16:00 - 17:00
SR2

Rips' Machine

Nicholas Touikan
(Oxford University)
Tue, 08 Feb 2011
16:30
SR2

"The C_ell -free process".

Lutz Warnke
Abstract

The $C_\ell$-free process starts with the empty graph on $n$ vertices and adds edges chosen uniformly at random, one at a time, subject to the condition that no copy of $C_\ell$ is created. For every $\ell \geq 4$ we show that, with high probability as $n \to \infty$, the maximum degree is $O((n \log n)^{1/(\ell-1)})$, which confirms a conjecture of Bohman and Keevash and improves on bounds of Osthus and Taraz. Combined with previous results this implies that the $C_\ell$-free process typically terminates with $\Theta(n^{\ell/(\ell-1)}(\log n)^{1/(\ell-1)})$ edges, which answers a question of Erd\H{o}s, Suen and Winkler. This is the first result that determines the final number of edges of the more general $H$-free process for a non-trivial \emph{class} of graphs $H$. We also verify a conjecture of Osthus and Taraz concerning the average degree, and obtain a new lower bound on the independence number. Our proof combines the differential equation method with a tool that might be of independent interest: we establish a rigorous way to `transfer' certain decreasing properties from the binomial random graph to the $H$-free process.

Wed, 03 Feb 2010

16:00 - 17:00
SR2

TBC

Alessandro Sisto
(Oxford University)
Wed, 26 Jan 2011

16:00 - 17:00
SR2

Rips' Machine

Nicholas Touikan
(Oxford University)
Subscribe to SR2