|
|
A192127
|
|
Number of set partitions of {1, ..., n} that avoid 6-nestings.
|
|
0
|
|
|
1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213596, 27644383, 190897649, 1382919174, 10479355676, 82850735298, 681840170501, 5828967784989, 51665915664913, 473990899143781, 4493642492511044, 43959218211619150
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
This is equal to the number of set partitions of {1, ..., n} that avoid 6-crossings.
|
|
LINKS
|
|
|
EXAMPLE
|
There are 4213597 partitions of 12 elements, but a(12)=4213597 because the partition {1,12}{2,11}{3,10}{4,9}{5,8}{6,7} has a 6-nesting.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|