The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



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.

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A327011 Number of unlabeled sets of subsets covering n vertices where every vertex is the unique common element of some subset of the edges, also called unlabeled covering T_1 sets of subsets. 1
2, 2, 4, 32, 2424 (list; graph; refs; listen; history; text; internal format)



Alternatively, these are unlabeled sets of subsets covering n vertices whose dual is a (strict) antichain. The dual of a set of subsets has, for each vertex, one edge consisting of the indices (or positions) of the edges containing that vertex. For example, the dual of {{1,2},{2,3}} is {{1},{1,2},{2}}. An antichain is a set of subsets where no edge is a subset of any other.


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


a(n) = A326974(n) / 2.

a(n > 0) = A326951(n) - A326951(n - 1).


Non-isomorphic representatives of the a(0) = 1 through a(2) = 4 sets of subsets:

  {}    {{1}}     {{1},{2}}

  {{}}  {{},{1}}  {{},{1},{2}}




Unlabeled covering sets of subsets are A003181.

The same with T_0 instead of T_1 is A326942.

The non-covering version is A326951 (partial sums).

The labeled version is A326960.

The case without empty edges is A326974.

Cf. A001146, A055621, A059523, A319637, A326961, A326972, A326973, A326976, A326977, A326979.

Sequence in context: A032082 A257616 A296048 * A300361 A257617 A309344

Adjacent sequences:  A327008 A327009 A327010 * A327012 A327013 A327014




Gus Wiseman, Aug 13 2019



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 23 13:40 EST 2020. Contains 331171 sequences. (Running on oeis4.)