COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > A measurable version of the Lovász Local Lemma

## A measurable version of the Lovász Local LemmaAdd to your list(s) Download to your calendar using vCal - Gábor Kun (ELTE, Budapest)
- Thursday 24 January 2013, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. 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 k 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. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsSelf Leadership&Self Management Queens' Linguistics Fest 2012 Sedgwick Club talks## Other talksFormulations of community detection in terms of total variation and surface tension Magnetic microscopy of meteorites: probing the magnetic state of the early solar system Prof. Stephen Cusack - Title to be confirmed Topic: Decoding the fly brain Childhood adversity and chronic disease: risks, mechanisms and resilience What we don’t know about the Universe from the very small to the very big : ONE DAY MEETING |