OpenAI reports a degree-uniform power saving for intersective polynomial differences
- Mathematics
For every degree k≥2 there is c_k>0 such that, for each fixed intersective integer polynomial h of degree k with positive leading coefficient, every A⊆{1,…,N} avoiding nonzero differences h(m), m≥1, has |A|=O_h(N^{1−c_k}).