Year: 2026
Type: preprint
Abstract: We study simultaneous popular differences for polynomial progressions and linear progressions over finite fields $\mathbb F_p$. For certain families of polynomial progressions of algebraic complexity $1$, such as $(x, x+y, x+2y)$ and $(x, x+y^3, x+2y^3)$, we prove the existence of $y \neq 0$ which is popular simultaneously for both progressions. This extends previous results by Conlon, Dong and Hong who considered complexity $0$ progressions. On the other hand, we construct counterexamples showing that simultaneous popular differences are not guaranteed to exist for $(x, x+y, x+2y)$ and $(x, x+y^2, x+2y^2)$, or for $(x, x+y, x+2y)$ and $(x, x+y, x+3y)$, or for $(x, x+y, x+2y)$ and $(x,x+y,x+2y,x+3y)$, answering questions posed by Conlon, Dong and Hong.
Source: arXiv (Cornell University)
Authors: Shao, Xuancheng, Zhang, Weiwen
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7223085787