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