login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055545 Number of matroids on n points. 6
1, 2, 4, 8, 17, 38, 98, 306, 1724, 383172 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

This is the total number of pairwise non-isomorphic (i.e., "unlabeled") matroids on n points, with no restrictions on loops, parallel elements etc.

Partial sums of A058718. Partial sums of number of nonisomorphic loopless matroids on n unlabeled points. - Jonathan Vos Post, Apr 25 2010

Abstract from DeLoera et al.: "Stanley conjectured in 1977 that the h-vector of a matroid simplicial complex is a pure O-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used computers [Dillon Mayhew and Gordon Royle constructed a computer database of all 385,369 matroids on at most nine elements] to verify that Stanley’s conjecture holds for all matroids on at most nine elements." - Jonathan Vos Post, Jun 15 2011

REFERENCES

Oxley, J. G., Matroid Theory. Oxford, England: Oxford University Press, 1993. See p. 473.

LINKS

Table of n, a(n) for n=0..9.

Jayant Apte, JM Walsh, Constrained Linear Representability of Polymatroids and Algorithms for Computing Achievability Proofs in Network Coding, arXiv preprint arXiv:1605.04598, 2016

Jesus DeLoera, Yvonne Kemper, Steven Klee, h-vectors of small matroid complexes, arXiv:1106.2576 [math.CO], June 13, 2011.

Gordon Royle and Dillon Mayhew, 9-element matroids

Eric Weisstein's World of Mathematics, Matroid

Eric Weisstein's World of Mathematics, Graph Vertex

D. J. A. Welsh, A bound for the number of matroids, J. Combinat. Theory, Ser. A, 6 (1969), 313-316. - From N. J. A. Sloane, May 06 2012

Index entries for sequences related to matroids

CROSSREFS

Cf. A002773, A058718.

Row sums of A053534.

Sequence in context: A118928 A049312 A132043 * A241671 A036375 A036376

Adjacent sequences:  A055542 A055543 A055544 * A055546 A055547 A055548

KEYWORD

nonn,nice,more

AUTHOR

Eric W. Weisstein

EXTENSIONS

a(9) from Gordon Royle, Dec 23 2006

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 17 10:21 EST 2019. Contains 319218 sequences. (Running on oeis4.)