検索: seq:1,2,5,16,68
|
| |
| |
|
|
|
1, 1, 2, 5, 16, 68, 399, 3348, 41417, 775234, 22445788, 1024347395, 74876701760, 8888457145166, 1734062627778860
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,3
|
|
|
LINKS
|
Table of n, a(n) for n=0..14.
|
|
|
FORMULA
|
a(n) = A107946(2^n).
|
|
|
PROG
|
(PARI) {a(n)=local(A=[1, 1], B=[1]); for(i=1, n-1, B=concat(B, vector(#B, k, polcoeff(Ser(A)/(1-x), #B+k-1))); A=concat(A, B); ); A[2^(n-1)]}
|
|
|
CROSSREFS
|
Cf. A107946, A107947.
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Paul D. Hanna, May 28 2005
|
|
|
STATUS
|
approved
|
| |
|
|
| |
|
|
A058673
|
|
Number of matroids on n labeled points.
|
|
+30
3
|
| |
|
|
|
OFFSET
|
0,2
|
|
|
LINKS
|
Table of n, a(n) for n=0..8.
W. M. B. Dukes, Tables of matroids.
W. M. B. Dukes, Counting and Probability in Matroid Theory, Ph.D. Thesis, Trinity College, Dublin, 2000.
W. M. B. Dukes, The number of matroids on a finite set, arXiv:math/0411557 [math.CO], 2004.
W. M. B. Dukes, On the number of matroids on a finite set, Séminaire Lotharingien de Combinatoire 51 (2004), Article B51g.
Index entries for sequences related to matroids
|
|
|
CROSSREFS
|
Row sums of A058669. Closely related to A114491.
Cf. A055545.
|
|
|
KEYWORD
|
nonn,nice,more
|
|
|
AUTHOR
|
N. J. A. Sloane, Dec 30 2000
|
|
|
STATUS
|
approved
|
| |
|
|
| |
|
|
A220840
|
|
Number of 1-cop-win graphs of order n.
|
|
+30
0
|
| |
|
|
|
OFFSET
|
1,3
|
|
|
LINKS
|
Table of n, a(n) for n=1..10.
W. D. Baird, Cops and robbers on graphs and hypergraphs, MS Thesis, Applied Mathematics, Ryerson University, 2011. - From N. J. A. Sloane, Dec 29 2012
W. Baird, A. Beveridge, A. Bonato et al., On the minimum order of k-cop-win graphs, 2012.
W. Baird, A. Beveridge, A. Bonato, P. Codenotti, A. Maurer et al., On the minimum order of k-cop-win graphs, Ryerson Applied Mathematics Laboratory. Technical Report, Ryerson University, 2014.
|
|
|
KEYWORD
|
nonn,more
|
|
|
AUTHOR
|
N. J. A. Sloane, Dec 23 2012
|
|
|
STATUS
|
approved
|
| |
|
Search completed in 0.004 seconds
|