کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624915 1340302 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On minor-closed classes of matroids with exponential growth rate
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On minor-closed classes of matroids with exponential growth rate
چکیده انگلیسی

Let MM be a minor-closed class of matroids that does not contain arbitrarily long lines. The growth rate function, h:N→Nh:N→N of MM is given byh(n)=max{|M|:M∈M is simple, and r(M)⩽n}.h(n)=max{|M|:M∈M is simple, and r(M)⩽n}. The Growth Rate Theorem shows that there is an integer c   such that either: h(n)⩽cnh(n)⩽cn, or (n+12)⩽h(n)⩽cn2, or there is a prime-power q   such that qn−1q−1⩽h(n)⩽cqn; this separates classes into those of linear density, quadratic density, and base-q exponential density. For classes of base-q   exponential density that contain no (q2+1)(q2+1)-point line, we prove that h(n)=qn−1q−1 for all sufficiently large n. We also prove that, for classes of base-q   exponential density that contain no (q2+q+1)(q2+q+1)-point line, there exists k∈Nk∈N such that h(n)=qn+k−1q−1−qq2k−1q2−1 for all sufficiently large n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 1, January 2013, Pages 142–154
نویسندگان
, ,