printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

cosmin pohoata

caltech

sets without 4aps but with many 3aps

abstract:

it is a classical theorem of roth that every dense subset of $\left\{1,\ldots,n\right\}$ contains a nontrivial three-term arithmetic progression. quantitatively, results of sanders, bloom, and bloom-sisask tell us that subsets of relative density at least $1/(\log n)^{1-\epsilon}$ already have this property. in this talk, we will discuss about some sets of $n$ integers which unlike $\left\{1,\ldots,n\right\}$ do not contain nontrivial four-term arithmetic progressions, but which still have the property that all of their subsets of density at least $1/(\log n)^{1-\epsilon}$ must contain a three-term arithmetic progression. perhaps a bit surprisingly, these sets turn out not to have as many three-term progressions as one might be inclined to guess, so we will also address the question of how many three-term progressions can a four-term progression free set may have. finally, we will also discuss about some related results over $\mathbb{f}_{q}^n$. based on joint works with jacob fox and oliver roche-newton.

host: andrew suk

november 21, 2019

2:00 pm

ap&m 6218

****************************