کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656709 | 1632975 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow sets in the intersection of two matroids
ترجمه فارسی عنوان
رنگین کمان در تقاطع دو ماترویید قرار دارد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given sets F1,…,FnF1,…,Fn, a partial rainbow function is a partial choice function of the sets FiFi. A partial rainbow set is the range of a partial rainbow function. Aharoni and Berger [1] conjectured that if MM and NN are matroids on the same ground set, and F1,…,FnF1,…,Fn are pairwise disjoint sets of size n belonging to M∩NM∩N, then there exists a rainbow set of size n−1n−1 belonging to M∩NM∩N. Following an idea of Woolbright and Brouwer–de Vries–Wieringa, we prove that there exists such a rainbow set of size at least n−n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 129–136
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 129–136
نویسندگان
Ron Aharoni, Daniel Kotlar, Ran Ziv,