![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Gábor Kun (ELTE, Budapest)
Thursday 24 January 2013, 14:30-15:30
A measurable version of the Lovász Local Lemma
- 👤 Speaker: Gábor Kun (ELTE, Budapest)
- 📅 Date & Time: Thursday 24 January 2013, 14:30 - 15:30
- 📍 Venue: MR12
Abstract
I shall prove a measurable version of the LLL that will allow to prove theorems of the following kind.
Let $G$ be a compact group with a Borel probability measure, and let $S_1, \dots , S_n$ be $k$-element subsets of $G$, where $\frac{2 e n k2}{2k} < 1$ and $\varepsilon > 0$. Then there are measurable subsets $A$ and $B$ of $G$ such that their intersection has measure less than $\varepsilon$, and every shift $gS_i$ of one of the sets intersects both $A$ and $B$.
The measurable LLL requires the same local conditions as the discrete LLL : it gives a measurable colouring (evaluation), but an unfortunate error of measure $\varepsilon$ might occur. I shall apply this measurable LLL to give another solution to the dynamical von Neumann problem of Gaboriau and Lyons. This proof is based on the ideas of the proof of the algorithmic LLL due to Moser and Tardos.
Series This talk is part of the Combinatorics Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- Combinatorics Seminar
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- MR12
- School of Physical Sciences
Note: Ex-directory lists are not shown.