کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656933 1343701 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Growth rate functions of dense classes of representable matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Growth rate functions of dense classes of representable matroids
چکیده انگلیسی

For each proper minor-closed subclass M of the GF(q2)-representable matroids containing all GF(q)-representable matroids, we give, for all large r, a tight upper bound on the number of points in a rank-r matroid in M, and give a rank-r matroid in M for which equality holds. As a consequence, we give a tight upper bound on the number of points in a GF(q2)-representable, rank-r matroid of large rank with no PG(k,q2)-minor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 1, January 2013, Pages 75-92