On some properties of representation functions related to the Erdos-Tur\'an conjecture

Abstract

For a set A⊂eq N and n∈ N, let RA(n) denote the number of ordered pairs (a,a')∈ A× A such that a+a'=n. The celebrated Erdos-Tur\'an 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⊂eq 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, we prove that if A⊂eq Zm satisfies RA(n) 5 for all n∈ Zm, then |\g:g∈ Zm, RA(g)=0\| 14m-5m. This improves a recent result of Li and Chen. We also give upper bounds of |\g:g∈ Zm, RA(g)=i\| for i=2,4.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…