کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424543 1632979 2015 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matroids denser than a clique
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Matroids denser than a clique
چکیده انگلیسی

The growth-rate function for a minor-closed class M of matroids is the function h where, for each non-negative integer r, h(r) is the maximum number of elements of a simple matroid in M with rank at most r. The Growth-rate Theorem of Geelen, Kabell, Kung, and Whittle shows, essentially, that the growth-rate function is always either linear, quadratic, exponential, or infinite. Moreover, if the growth-rate function is quadratic, then h(r)≥(r+12), with the lower bound coming from the fact that such classes necessarily contain all graphic matroids. We characterise the classes that satisfy h(r)=(r+12) for all sufficiently large r.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 51-69
نویسندگان
, ,