On a problem of Sidon for polynomials over finite fields
Let ω be a sequence of positive integers. Given a positive integer n, we define rn(ω)=∣{(a,b)∈N×N:a,b∈ω,a+b=n,0<a<b}∣. S. Sidon conjectured that there exists a sequence ω such that rn(ω)>0 for all n sufficiently large and, for all ε>0, limn→∞nεrn(ω)=0. P. Erdős proved this conjecture by showing the existence of a sequence ω of positive integers such that logn≪rn(ω)≪logn. In this paper, we prove an analogue of this conjecture in Fq[T], where Fq is a finite field of q elements. More precisely, let ω be a sequence in Fq[T]. Given a polynomial h∈Fq[T], we define rh(ω)=∣{(f,g)∈Fq[T]×Fq[T]:f,g∈ω,f+g=h,deg f,deg g≤deg h,f=g}∣. We show that there exists a sequence ω of polynomials in Fq[T] such that deg h≪rh(ω)≪deg h for deg h sufficiently large.