کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656784 1632980 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Projective geometries in exponentially dense matroids. II
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Projective geometries in exponentially dense matroids. II
چکیده انگلیسی
We show for each positive integer a that, if M is a minor-closed class of matroids not containing all rank-(a+1) uniform matroids, then there exists an integer c such that either every rank-r matroid in M can be covered by at most rc rank-a sets, or M contains the GF(q)-representable matroids for some prime power q and every rank-r matroid in M can be covered by at most cqr rank-a sets. In the latter case, this determines the maximum density of matroids in M up to a constant factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 113, July 2015, Pages 208-219
نویسندگان
,