Title of article :
On the asymptotic proportion of connected matroids
Author/Authors :
Mayhew، نويسنده , , Dillon and Newman، نويسنده , , Mike and Welsh، نويسنده , , Dominic and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
9
From page :
882
To page :
890
Abstract :
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 n -element matroids that are connected is asymptotically at least 1 / 2 .
Journal title :
European Journal of Combinatorics
Serial Year :
2011
Journal title :
European Journal of Combinatorics
Record number :
1549727
Link To Document :
بازگشت