کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650411 | 1342486 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Small maximally disjoint union-free families
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A family FF of k-subsets of an n-set X is disjoint union-free (DUF) if all disjoint pairs of elements of FF have distinct unions; that is, if for every A,B,C,D∈FA,B,C,D∈F, A∩B=C∩D=∅A∩B=C∩D=∅ and A∪B=C∪DA∪B=C∪D implies {A,B}={C,D}{A,B}={C,D}. DUF families of maximum size have been studied by Erdös and Füredi. Let FF be DUF with the property that F∪{E}F∪{E} is not DUF for any k-subset E of X not already in FF. Then FF is maximally DUF. We introduce the problem of finding the minimum size of maximally DUF families and provide bounds on this quantity for k=3k=3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4272–4275
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4272–4275
نویسندگان
Peter Dukes, Lea Howard,