← All problems

Conlon–Dong–Hong simultaneous popular-differences questions

Let L=(L1,…,Lk)\mathcal L=(L_1,\ldots,L_k) and M=(M1,…,Mℓ)\mathcal M=(M_1,\ldots,M_\ell) be polynomial progression systems over Fp\mathbb F_p. For A⊆FpA\subseteq\mathbb F_p, define TL,A(y)=#{x∈Fp:Li(x,y)∈A for every i}T_{\mathcal L,A}(y)=\#\{x\in\mathbb F_p:L_i(x,y)\in A\text{ for every }i\}, and similarly define TM,A(y)T_{\mathcal M,A}(y). Determine which pairs of systems have the following property: for every δ>0\delta>0 and ε>0\varepsilon>0, for all sufficiently large primes pp, every set A⊆FpA\subseteq\mathbb F_p with ∣A∣≥δp|A|\geq\delta p has some y∈Fp×y\in\mathbb F_p^\times such that TL,A(y)≥(δk−ε)pT_{\mathcal L,A}(y)\geq(\delta^k-\varepsilon)p and TM,A(y)≥(δℓ−ε)pT_{\mathcal M,A}(y)\geq(\delta^\ell-\varepsilon)p. In particular, determine when one nonzero difference can be simultaneously popular for pairs such as (x,x+y,x+2y)(x,x+y,x+2y) and (x,x+y3,x+2y3)(x,x+y^3,x+2y^3), or for two different linear progression systems.

References

Progress summary

Refreshed
Open · progress reported

A new paper proves some simultaneous-pattern results and constructs several obstructions, but the broader family of questions remains open.

These questions ask when one difference can make several arithmetic or polynomial patterns simultaneously popular. The available results establish both positive and negative instances, without settling a universal formulation.

Known results

  • Bergelson, Host, and Kra obtained weaker related results for popular differences.
  • Green proved the positive formulation for finite abelian groups using an arithmetic regularity lemma.
  • Green and Tao extended the positive result to four-term progressions.
  • Ruzsa exhibited obstructions for longer progressions in general.

October 2026 developments

Xuancheng Shao and Weiwen Zhang's paper Simultaneous popular differences for polynomial and linear progressions in finite fields extends positive results to cubic progressions and disproves simultaneous existence for several linear, quadratic, and longer-progression combinations. Related work leaves cases such as differences dd and d2d^2, and certain pairs of three-term patterns, open. These are specialist preprint claims and remain unverified here.

Current status (as of October 2026): Several specified positive and negative cases are claimed, while the broader simultaneous-popularity questions remain open.

Sources

Solutions 0

No solutions have been posted yet.