![[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)
Oliver Roche-Newton (RICAM, Linz, Austria)
Wednesday 29 May 2019, 13:45-14:45
Sets without four term progressions but rich in three term progressions
- đ¤ Speaker: Oliver Roche-Newton (RICAM, Linz, Austria)
- đ Date & Time: Wednesday 29 May 2019, 13:45 - 14:45
- đ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
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
Series This talk is part of the Discrete Analysis Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- Discrete Analysis Seminar
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- School of Physical Sciences
Note: Ex-directory lists are not shown.