Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653657 | European Journal of Combinatorics | 2013 | 4 Pages |
Abstract
For any set A of nonnegative integers, let ÏA(n) be the number of solutions to the equation n=a+b,a,bâA. The set A is called a basis of N if ÏA(n)â¥1 for all nâ¥1. The well known ErdÅs-Turán conjecture says that if A is a basis of N, then ÏA(n) cannot be bounded. In 1990, Ruzsa proved that there exists a basis A of N such that ânâ¤NÏA2(n)=O(N). In this paper, we give a new proof of Ruzsa's Theorem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yong-Gao Chen, Quan-Hui Yang,