کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656709 1632975 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow sets in the intersection of two matroids
ترجمه فارسی عنوان
رنگین کمان در تقاطع دو ماترویید قرار دارد
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,