Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903588 | European Journal of Combinatorics | 2018 | 7 Pages |
Abstract
For a set AâN and nâN, let RA(n) denote the number of ordered pairs (a,aâ²)âAÃA such that a+aâ²=n. The celebrated ErdÅs-Turán conjecture says that, if RA(n)â¥1 for all sufficiently large integers n, then the representation function RA(n) cannot be bounded. For any positive integer m, Ruzsa's number Rm is defined to be the least positive integer r such that there exists a set AâZm with 1â¤RA(n)â¤r for all nâZm. In 2008, Chen proved that Rmâ¤288 for all positive integers m. Recently the authors proved that Rmâ¥6 for all integers mâ¥36. In this paper, for an abelian group G with |G|=m, we prove that if AâG satisfies RA(g)â¤5 for all gâG, then |{g:gâG,RA(g)=0}|â¥14mâ5m. This improves a recent result of Li and Chen. We also give upper bounds of |{g:gâG,RA(g)=i}| for i=2,4.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Csaba Sándor, Quan-Hui Yang,