Bohr-set density increment lemma 2026-09-28
Let have relative density in a rank- Regular Bohr set , and suppose has no nonconstant three-term arithmetic progression. Then eitheror some translate of has relative density at least in a regular Bohr set of rank at most and width at least .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 129 2 b Solution 2026-09-28
For write . It is a Regular Bohr set whenwhenever and , with absolute constants in the -term and in .
Not every width is regular. In , let and take . Then , but every arbitrarily small decrease of the width leaves only . The size jumps from three to one, contradicting the required linear control as .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 129 2 c Solution 2026-09-28
Choose a Regular Bohr set with . Standard Bohr-set size estimates give . Set with small enough that regularity givesFor each and , the triangle inequality in every frequency givesBecause is odd, multiplication by two is a bijection, and the pair determines the ordered three-term arithmetic progression uniquely. The lower size bound for a Dilate of a Bohr set givesThe number of progressions in is therefore at least