English

On some properties of representation functions related to the Erd\H{o}s-Tur\'an conjecture

Number Theory 2017-05-10 v1

Abstract

For a set ANA\subseteq \mathbb{N} and nNn\in \mathbb{N}, let RA(n)R_A(n) denote the number of ordered pairs (a,a)A×A(a,a')\in A\times A such that a+a=na+a'=n. The celebrated Erd\H{o}s-Tur\'an conjecture says that, if RA(n)1R_A(n)\ge 1 for all sufficiently large integers nn, then the representation function RA(n)R_A(n) cannot be bounded. For any positive integer mm, Ruzsa's number RmR_m is defined to be the least positive integer rr such that there exists a set AZmA\subseteq \mathbb{Z}_m with 1RA(n)r1\le R_A(n)\le r for all nZmn\in \mathbb{Z}_m. In 2008, Chen proved that Rm288R_{m}\le 288 for all positive integers mm. Recently the authors proved that Rm6R_m\ge 6 for all integers m36m\ge 36. In this paper, we prove that if AZmA\subseteq \mathbb{Z}_m satisfies RA(n)5R_A(n)\le 5 for all nZmn\in \mathbb{Z}_m, then {g:gZm,RA(g)=0}14m5m|\{g:g\in \mathbb{Z}_m, R_A(g)=0\}|\ge \frac{1}{4}m-\sqrt{5m}. This improves a recent result of Li and Chen. We also give upper bounds of {g:gZm,RA(g)=i}|\{g:g\in \mathbb{Z}_m, R_A(g)=i\}| for i=2,4i=2,4.

Keywords

Cite

@article{arxiv.1705.03316,
  title  = {On some properties of representation functions related to the Erd\H{o}s-Tur\'an conjecture},
  author = {Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1705.03316},
  year   = {2017}
}

Comments

9 pages