کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903103 | 1632402 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equation-regular sets and the Fox-Kleitman conjecture
ترجمه فارسی عنوان
مجموعه معادلات منظم و فرضیه فاکس-کایتمن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
منظم پارتیشن درجه منظم راه حل تک رنگ مشتق گسیخته،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given kâ¥1, the Fox-Kleitman conjecture from 2006 states that there exists a nonzero integer b such that the 2k-variable linear Diophantine equation âi=1k(xiâyi)=bis (2kâ1)-regular. This is best possible, since Fox and Kleitman showed that for all bâ¥1, this equation is not 2k-regular. While the conjecture has recently been settled for all kâ¥2, here we focus on the case k=3 and determine the degree of regularity of the corresponding equation for all bâ¥1. In particular, this independently confirms the conjecture for k=3. We also briefly discuss the case k=4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 287-298
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 287-298
نویسندگان
S.D. Adhikari, L. Boza, S. Eliahou, M.P. Revuelta, M.I. Sanz,