کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654647 1632831 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New results related to a conjecture of Manickam and Singhi
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New results related to a conjecture of Manickam and Singhi
چکیده انگلیسی

In 1988 Manickam and Singhi conjectured that for every positive integer dd and every n≥4dn≥4d, every set of nn real numbers whose sum is non-negative contains at least (n−1d−1) subsets of size dd whose sums are non-negative. In this paper we make use of Hall’s matching theorem in order to study some numbers related to this conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 2, February 2008, Pages 361–368
نویسندگان
, , ,