کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624912 1340302 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On properties of almost all matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On properties of almost all matroids
چکیده انگلیسی

We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number of circuits, and the maximum circuit size of almost all matroids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 1, January 2013, Pages 115-124