کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777048 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fair representation in dimatroids
ترجمه فارسی عنوان
نمایشگاه عادلانه در دیامورتیدها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a simplicial complex C denote by β(C) the minimal number of edges from C needed to cover the ground set. If C is a matroid then for every partition A1,â¦,Am of the ground set there exists a set SâC meeting each Ai in at least |Ai|β(C) elements. We conjecture a slightly weaker statement for the intersection of two matroids: if D=Pâ©Q, where P, Q are matroids on the same ground set V, and β(P), β(Q)â¤k, then for every partition A1,â¦,Am of the ground set there exists a set SâD meeting each Ai in at least 1k|Ai|â1 elements. We prove that when m=2 there is a set meeting each Ai in at least (1kâ1|V|)|Ai|â1 elements.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 5-11
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 5-11
نویسندگان
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv,