کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647061 | 1342325 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum number of subset divisors of a given size
ترجمه فارسی عنوان
حداکثر تعداد تقسیم کنندگان زیر مجموعه ای از یک اندازه معین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترکیبی فوق العاده، شمارش دقیق،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
If s is a positive integer and A is a set of positive integers, we say that B is an s-divisor of A if âbâBbâ£sâaâAa. We study the maximal number of k-subsets of an n-element set that can be s-divisors. We provide a counterexample to a conjecture of Huynh that for s=1, the answer is (nâ1k) with only finitely many exceptions, but prove that adding a necessary condition makes this true. Moreover, we show that under a similar condition, the answer is (nâ1k) with only finitely many exceptions for each s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1727-1733
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1727-1733
نویسندگان
Samuel Zbarsky,