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 > Discrete Analysis Seminar > Sets without four term progressions but rich in three term progressions

## Sets without four term progressions but rich in three term progressionsAdd to your list(s) Download to your calendar using vCal - Oliver Roche-Newton (RICAM, Linz, Austria)
- Wednesday 29 May 2019, 13:45-14:45
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Aled Walker. The main question that will be addressed in this talk is the following: given a set A which does not contain any four term arithmetic progressions, is it necessarily the case that there exists a large subset of A which does not contain any three term arithmetic progressions? Perhaps one might guess that the answer is “yes”, and that by deleting a relatively small number of elements from A we can destroy all progressions. In fact this rough intuition seems to be false, as we aim to show in this talk by constructing sets (in both the integers and finite field setting) with no 4APs but for which all large subsets contain a 3AP. Possible connections with quantitative bounds for Roth’s Theorem will also be discussed. The proof uses the method of hypergraph containers. This talk is based on joint work with Cosmin Pohoata This talk is part of the Discrete Analysis Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Discrete Analysis Seminar
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsComputational Neuroscience Martin Centre Research Seminar Series - 43rd Annual Series of Lunchtime Lectures SciBar## Other talksThe Enigma of Emotion History is a rehearsal of the future: How Russia’s past defines its perspectives and how it still can change Next Steps and Close The Oxford Expedition 2016 (South Africa) Talk 1. Awareness in sight: Self and other appraisals of disability in acquired brain injury Talk 2. The regulation of intrusive autobiographical memories Carbon accounts and inclusive wealth under globalization |