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 > Isaac Newton Institute Seminar Series > Proving theorems inside sparse random sets

## Proving theorems inside sparse random setsAdd to your list(s) Download to your calendar using vCal - Gowers, WT (Cambridge)
- Thursday 31 March 2011, 10:00-11:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Analysis In 1996 Kohayakawa, Luczak and Rdl proved that Roth’s theorem holds almost surely inside a subset of {1,2,...,n} of density Cn^{-1/2}. That is, if A is such a subset, chosen randomly, then with high probability every subset B of A of size at least c|A| contains an arithmetic progression of length 3. (The constant C depends on c.) It is easy to see that the result fails for sparser sets A. Recently, David Conlon and I found a new proof of this theorem using a very general method. As a consequence we obtained many other results with sharp bounds, thereby solving several open problems. In this talk I shall focus on the case of Roth’s theorem, but the generality of the method should be clear from that. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsDevelopmental Neurobiology Seminar Series Neonatal Neuroscience Seminars Physics of Medicine (PoM) Seminar Series## Other talksTranscription by influenza virus RNA polymerase: molecular mechanisms, cellular aspects and inhibition Demographics, presentation, diagnosis and patient pathway of haematological malignancies Cafe Synthetique: Synthetic Biology Industry Night Embedding Musical Codes into an Interactive Piano Composition Social support and breastfeeding in the UK: evolutionary perspectives and implications for public health Making Refuge: Flight |