کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653958 1632803 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the asymptotic proportion of connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the asymptotic proportion of connected matroids
چکیده انگلیسی

Very little is known about the asymptotic behavior of classes of matroids. We make a number of conjectures about such behaviors. For example, we conjecture that asymptotically almost every matroid: has a trivial automorphism group; is arbitrarily highly connected; and is not representable over any field. We prove one result: the proportion of labeled nn-element matroids that are connected is asymptotically at least 1/21/2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 6, August 2011, Pages 882–890
نویسندگان
, , , ,