کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624907 1340302 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Basis-exchange properties of sparse paving matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Basis-exchange properties of sparse paving matroids
چکیده انگلیسی

It has been conjectured that, asymptotically, almost all matroids are sparse paving matroids. We provide evidence for five long-standing, basis-exchange conjectures by proving them for this large class of matroids.

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