کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598834 1631107 2016 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An infinite family of excluded minors for strong base-orderability
ترجمه فارسی عنوان
یک خانواده بی نهایت از کودکان زیرمجموعه منزوی شده برای پایبندی به توانایی قوی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We discuss a conjecture of Ingleton on excluded minors for base-orderability, and, extending a result he stated, we prove that infinitely many of the matroids that he identified are excluded minors for base-orderability, as well as for the class of gammoids. We prove that a paving matroid is base-orderable if and only if it has no M(K4)M(K4)-minor. For each k≥2k≥2, we define the property of k-base-orderability, which lies strictly between base-orderability and strong base-orderability, and we show that k-base-orderable matroids form what Ingleton called a complete class. By generalizing an example of Ingleton, we construct a set of matroids, each of which is an excluded minor for k  -base-orderability, but is (k−1)(k−1)-base-orderable; the union of these sets, over all k, is an infinite set of base-orderable excluded minors for strong base-orderability.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 488, 1 January 2016, Pages 396–429
نویسندگان
, ,