کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657153 1343719 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Erdös–Pósa property for matroid circuits
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Erdös–Pósa property for matroid circuits
چکیده انگلیسی

The number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint cocircuits; consider, for example, M(Kn) and Un,2n. Also the bicircular matroids B(Kn) have arbitrarily large rank and have no 3 disjoint cocircuits. We prove that for each k and n there exists a constant c such that, if M is a matroid with rank at least c, then either M has k disjoint cocircuits or M contains a Un,2n-, M(Kn)-, or B(Kn)-minor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 2, March 2009, Pages 407-419