login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of non-isomorphic intersecting antichains of weight n.
8

%I #4 Jun 18 2018 08:58:37

%S 1,1,1,1,2,2,6,6,14,22

%N Number of non-isomorphic intersecting antichains of weight n.

%C An intersecting antichain S is a finite set of finite nonempty sets (edges), any two of which have a nonempty intersection, and none of which is a subset of any other. The weight of S is the sum of cardinalities of its elements. Weight is generally not the same as number of vertices.

%e Non-isomorphic representatives of the a(8) = 14 set-systems:

%e {{1,2,3,4,5,6,7,8}}

%e {{1,7},{2,3,4,5,6,7}}

%e {{1,2,7},{3,4,5,6,7}}

%e {{1,5,6},{2,3,4,5,6}}

%e {{1,2,3,7},{4,5,6,7}}

%e {{1,2,5,6},{3,4,5,6}}

%e {{1,3,4,5},{2,3,4,5}}

%e {{1,2},{1,3,4},{2,3,4}}

%e {{1,4},{1,5},{2,3,4,5}}

%e {{1,5},{2,4,5},{3,4,5}}

%e {{1,6},{2,6},{3,4,5,6}}

%e {{1,6},{2,3,6},{4,5,6}}

%e {{2,4},{1,2,5},{3,4,5}}

%e {{1,5},{2,5},{3,5},{4,5}}

%Y Cf. A007411, A007716, A034691, A048143, A049311, A116540, A283877, A293606, A293607, A304867, A305999, A305854-A305857, A306005-A306008.

%K nonn,more

%O 0,5

%A _Gus Wiseman_, Jun 16 2018