Paperlane

no. 16 · Tuesday 17 November 2026

The Erdős similarity problem for polynomials and analytic maps

Alex Burgin and Chi Hoi Yip

math.CA · 25 pp

Abstract

In this paper, we study the Erdős similarity problem by replacing affine copies with images of polynomial maps or analytic maps. This is inspired by a connection between a partial converse of Szemerédi's theorem and the Erdős similarity problem and its variants, as well as a version of polynomial Szemerédi's theorem by Bergelson and Leibman. In particular, we strengthen several known results in the literature. We show that a large class of sequence are not polynomially universal in this sense. First, for sequences satisfying suitable gap hypotheses, an explicit Cantor-type witness is constructed. Second, for sets satisfying certain growth conditions, a random Cantor-type witness is constructed, extending work of Kolountzakis. This also extends certain results in recent work of Cuéllar-Iosevich-Kulkarni-Aravena-Yavicoli to the polynomial setting. Finally, we show for arbitrary sequences $A$ with zero as an accumulation point that the $(d+3)$-fold sumset $(d+3)A$ is not polynomially universal when restricted to polynomials of degree at most $d$; this complements classical work of Bourgain.

comments
25 pages
fields
Classical Analysis and ODEs, Combinatorics
pdf ↗ page arXiv:2611.19824 ↗