کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656272 1343428 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Determination of the two-color Rado number for a1x1+⋯+amxm=x0
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Determination of the two-color Rado number for a1x1+⋯+amxm=x0
چکیده انگلیسی

For positive integers a1,a2,…,am, we determine the least positive integer R(a1,…,am) such that for every 2-coloring of the set [1,n]={1,…,n} with n⩾R(a1,…,am) there exists a monochromatic solution to the equation a1x1+⋯+amxm=x0 with x0,…,xm∈[1,n]. The precise value of R(a1,…,am) is shown to be av2+v−a, where a=min{a1,…,am} and . This confirms a conjecture of B. Hopkins and D. Schaal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 2, February 2008, Pages 345-353