کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653657 | 1632791 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ruzsa's theorem on ErdÅs and Turán conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 410-413
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 410-413
نویسندگان
Yong-Gao Chen, Quan-Hui Yang,