کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776909 | 1413645 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Inclusion of forbidden minors in random representable matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Our results directly imply that M[An] is a.a.s. not contained in any proper, minor-closed class M of Fq-representable matroids, provided: (i) nâm(n)ââ, and (ii) m(n) is at least the minimum rank of any Fq-representable forbidden minor of M, for all sufficiently large n. As an application, this shows that graphic matroids are a vanishing subset of linear matroids, in a sense made precise in the paper. Our results provide an approach for applying the rich theory around matroid minors to the less-studied field of random matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1553-1563
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1553-1563
نویسندگان
Jason Altschuler, Elizabeth Yang,