A261006 -id:A261006 - cp's OEIS frontend

A305854 Number of unlabeled spanning intersecting set-systems on n vertices.

1, 1, 2, 10, 110, 14868, 1289830592

Offset: 0

Gus Wiseman, Jun 11 2018

An intersecting set-system S is a finite set of finite nonempty sets (edges), any two of which have a nonempty intersection. S is spanning if every vertex is contained in some edge.

			Non-isomorphic representatives of the a(3) = 10 spanning intersecting set-systems:
  {{1,2,3}}
  {{3},{1,2,3}}
  {{1,3},{2,3}}
  {{2,3},{1,2,3}}
  {{3},{1,3},{2,3}}
  {{3},{2,3},{1,2,3}}
  {{1,2},{1,3},{2,3}}
  {{1,3},{2,3},{1,2,3}}
  {{3},{1,3},{2,3},{1,2,3}}
  {{1,2},{1,3},{2,3},{1,2,3}}

Cf. A001206, A006126, A051185, A261006, A283877, A304998, A305843, A305844, A305855-A305857.

a(n) = A305856(n) - A305856(n-1) for n > 0. - Andrew Howroyd, Aug 12 2019

a(5) from Andrew Howroyd, Aug 12 2019

a(6) from Bert Dobbelaere, Apr 28 2025

A261005 Number of unlabeled simplicial complexes with n nodes.

Original entry on oeis.org

1, 1, 2, 5, 20, 180, 16143, 489996795, 1392195548399980210, 789204635842035039135545297410259322

Offset: 0

N. J. A. Sloane, Aug 13 2015

nonn

Also the number of non-isomorphic antichains of nonempty sets covering n vertices. The labeled case is A006126, except with a(0) = 1. - Gus Wiseman, Feb 23 2019

			From _Gus Wiseman_, Feb 23 2019: (Start)
Non-isomorphic representatives of the a(0) = 1 through a(4) = 20 antichains:
  {}  {{1}}  {{12}}    {{123}}         {{1234}}
             {{1}{2}}  {{1}{23}}       {{1}{234}}
                       {{13}{23}}      {{12}{34}}
                       {{1}{2}{3}}     {{14}{234}}
                       {{12}{13}{23}}  {{1}{2}{34}}
                                       {{134}{234}}
                                       {{1}{24}{34}}
                                       {{1}{2}{3}{4}}
                                       {{13}{24}{34}}
                                       {{14}{24}{34}}
                                       {{13}{14}{234}}
                                       {{12}{134}{234}}
                                       {{1}{23}{24}{34}}
                                       {{124}{134}{234}}
                                       {{12}{13}{24}{34}}
                                       {{14}{23}{24}{34}}
                                       {{12}{13}{14}{234}}
                                       {{123}{124}{134}{234}}
                                       {{13}{14}{23}{24}{34}}
                                       {{12}{13}{14}{23}{24}{34}}
(End)

Benoît Jubin, Posting to Sequence Fans Mailing List, Aug 12 2015.

C. Lienkaemper, A. Shiu, and Z. Woodstock, Obstructions to convexity in neural codes, Preprint 2015.
Francisco Ponce Carrión and Seth Sullivant, Marginal Independence and Partial Set Partitions, arXiv:2402.16292 [math.ST], 2024. See p. 21.
Gus Wiseman, Sequences enumerating clutters, antichains, hypertrees, and hyperforests, organized by labeling, spanning, and allowance of singletons.

Apart from a(0), same as A006602, and after subtracting 1, A007411.

Cf. A000372, A003182, A006126, A014466, A261006, A304997, A304998, A306505, A306550, A321679.

First differences of A306505. - Gus Wiseman, Feb 23 2019

a(n) = A003182(n) - A003182(n-1) for n > 0. - Andrew Howroyd, May 28 2023

a(8)-a(9) added using A003182 by Andrew Howroyd, May 28 2023

A305857 Number of unlabeled intersecting antichains on up to n vertices.

Original entry on oeis.org

1, 2, 3, 6, 15, 87, 3528, 47174113

Offset: 0

Gus Wiseman, Jun 11 2018

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.

			Non-isomorphic representatives of the a(4) = 15 intersecting antichains:
  {}
  {{1}}
  {{1,2}}
  {{1,2,3}}
  {{1,2,3,4}}
  {{1,3},{2,3}}
  {{1,4},{2,3,4}}
  {{1,3,4},{2,3,4}}
  {{1,2},{1,3},{2,3}}
  {{1,4},{2,4},{3,4}}
  {{1,3},{1,4},{2,3,4}}
  {{1,2},{1,3,4},{2,3,4}}
  {{1,2,4},{1,3,4},{2,3,4}}
  {{1,2},{1,3},{1,4},{2,3,4}}
  {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}

Cf. A001206, A006126, A051185, A261006, A283877, A304998, A305843, A305844, A305854, A305855, A305856.

a(n) = A305855(0) + A305855(1) + ... + A305855(n). - Brendan McKay, May 11 2020

a(6) from Andrew Howroyd, Aug 13 2019

a(7) from Brendan McKay, May 11 2020

A304985 Number of labeled clutters (connected antichains) spanning n vertices with singleton edges allowed.

Original entry on oeis.org

1, 1, 4, 40, 1344, 203136, 495598592, 309065330371840, 14369391920653644779049472

Offset: 0

Gus Wiseman, May 23 2018

nonn

Only the non-singleton edges are required to form an antichain.

			The a(2) = 4 clutters:
{{1,2}}
{{1},{1,2}}
{{2},{1,2}}
{{1},{2},{1,2}}

Gus Wiseman, Sequences enumerating clutters, antichains, hypertrees, and hyperforests, organized by labeling, spanning, and allowance of singletons.

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

Cf. A000372, A006126, A014466, A304997, A304999, A306505, A317674, A319721.

For n > 1, a(n) = A048143(n) * 2^n.

A304982 Number of unlabeled clutters (connected antichains) spanning up to n vertices with singleton edges allowed.

Original entry on oeis.org

1, 2, 5, 19, 137, 3053, 822526

Offset: 0

Gus Wiseman, May 23 2018

The initial terms 1, 2, 5, 19 are the same as A304981 but the remaining terms differ.

			Non-isomorphic representatives of the a(3) = 19 clutters:
{}
{{1}}
{{1,2}}
{{1,2,3}}
{{2},{1,2}}
{{1,3},{2,3}}
{{3},{1,2,3}}
{{1},{2},{1,2}}
{{1,2},{1,3},{2,3}}
{{3},{1,2},{2,3}}
{{3},{1,3},{2,3}}
{{2},{3},{1,2,3}}
{{1},{2},{3},{1,2,3}}
{{2},{3},{1,2},{1,3}}
{{3},{1,2},{1,3},{2,3}}
{{2},{3},{1,3},{2,3}}
{{1},{2},{3},{1,3},{2,3}}
{{2},{3},{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3}}

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

Partial sums of A304983.

a(5)-a(6) from Andrew Howroyd, Aug 14 2019

A304983 Number of unlabeled clutters (connected antichains) spanning n vertices with singleton edges allowed.

Original entry on oeis.org

1, 1, 3, 14, 118, 2916, 819473

Offset: 0

Gus Wiseman, May 23 2018

			Non-isomorphic representatives of the a(3) = 14 clutters:
  {{1,2,3}}
  {{1,3},{2,3}}
  {{3},{1,2,3}}
  {{1,2},{1,3},{2,3}}
  {{3},{1,2},{2,3}}
  {{3},{1,3},{2,3}}
  {{2},{3},{1,2,3}}
  {{1},{2},{3},{1,2,3}}
  {{2},{3},{1,2},{1,3}}
  {{3},{1,2},{1,3},{2,3}}
  {{2},{3},{1,3},{2,3}}
  {{1},{2},{3},{1,3},{2,3}}
  {{2},{3},{1,2},{1,3},{2,3}}
  {{1},{2},{3},{1,2},{1,3},{2,3}}

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986, A304997.

Inverse Euler transform of A304997. - Andrew Howroyd, Aug 14 2019

a(5)-a(6) from Andrew Howroyd, Aug 14 2019

A304986 Number of labeled clutters (connected antichains) spanning some subset of {1,...,n}, if clutters of the form {{x}} are allowed for any vertex x.

Original entry on oeis.org

1, 2, 4, 12, 115, 6834, 7783198, 2414627236078, 56130437209370100252471

Offset: 0

Gus Wiseman, May 23 2018

nonn

			The a(3) = 12 clutters:
  {}
  {{1}}
  {{2}}
  {{3}}
  {{1,2}}
  {{1,3}}
  {{2,3}}
  {{1,2,3}}
  {{1,2},{1,3}}
  {{1,2},{2,3}}
  {{1,3},{2,3}}
  {{1,2},{1,3},{2,3}}

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

a(n > 0) = A198085(n) + 1.

a(n) = A305005(n) + n.

A327426 Number of non-connected, unlabeled, antichain covers of {1..n} (vertex-connectivity 0).

Original entry on oeis.org

1, 1, 1, 2, 6, 23, 201, 16345

Offset: 0

Gus Wiseman, Sep 11 2019

An antichain is a set of sets, none of which is a subset of any other. It is covering if there are no isolated vertices. A singleton is not considered connected.

The vertex-connectivity of a set-system is the minimum number of vertices that must be removed (along with any resulting empty edges) to obtain a non-connected set-system or singleton. Note that this means a single node has vertex-connectivity 0.

			Non-isomorphic representatives of the a(2) = 1 through a(5) = 23 antichains:
    {1}{2}  {1}{23}    {1}{234}         {1}{2345}
            {1}{2}{3}  {12}{34}         {12}{345}
                       {1}{2}{34}       {1}{2}{345}
                       {1}{24}{34}      {1}{23}{45}
                       {1}{2}{3}{4}     {12}{35}{45}
                       {1}{23}{24}{34}  {1}{25}{345}
                                        {1}{2}{3}{45}
                                        {1}{245}{345}
                                        {1}{2}{35}{45}
                                        {1}{2}{3}{4}{5}
                                        {1}{24}{35}{45}
                                        {1}{25}{35}{45}
                                        {12}{34}{35}{45}
                                        {1}{24}{25}{345}
                                        {1}{23}{245}{345}
                                        {1}{2}{34}{35}{45}
                                        {1}{235}{245}{345}
                                        {1}{23}{24}{35}{45}
                                        {1}{25}{34}{35}{45}
                                        {1}{23}{24}{25}{345}
                                        {1}{234}{235}{245}{345}
                                        {1}{24}{25}{34}{35}{45}
                                        {1}{23}{24}{25}{34}{35}{45}

Column k = 0 of A327359.
The labeled version is A120338.
The non-covering version is A327424 (partial sums).
Cf. A014466, A261005, A327354, A327355, A327437.

a(n > 1) = A261005(n) - A261006(n).

A304981 Number of unlabeled clutters (connected antichains) spanning up to n vertices without singleton edges.

Original entry on oeis.org

1, 1, 2, 5, 19, 176, 16118, 489996568

Offset: 0

Gus Wiseman, May 23 2018

nonn

			Non-isomorphic representatives of the a(3) = 5 clutters:
  {}
  {{1,2}}
  {{1,2,3}}
  {{1,3},{2,3}}
  {{1,2},{1,3},{2,3}}
Non-isomorphic representatives of the a(4) = 19 clutters:
  {}
  {{1,2}}
  {{1,2,3}}
  {{1,2,3,4}}
  {{1,3},{2,3}}
  {{1,4},{2,3,4}}
  {{1,3,4},{2,3,4}}
  {{1,2},{1,3},{2,3}}
  {{1,2},{1,3,4},{2,3,4}}
  {{1,3},{1,4},{2,3,4}}
  {{1,3},{2,4},{3,4}}
  {{1,4},{2,4},{3,4}}
  {{1,2,4},{1,3,4},{2,3,4}}
  {{1,2},{1,3},{1,4},{2,3,4}}
  {{1,2},{1,3},{2,4},{3,4}}
  {{1,4},{2,3},{2,4},{3,4}}
  {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
  {{1,3},{1,4},{2,3},{2,4},{3,4}}
  {{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

Partial sums of A261006(n > 0).

A304984 Number of labeled clutters (connected antichains) spanning some subset of {1,...,n} with singleton edges allowed.

Original entry on oeis.org

1, 2, 7, 56, 1533, 210302, 496838435, 309068803876372, 14369391923126181310256825

Offset: 0

Gus Wiseman, May 23 2018

nonn

			The a(2) = 7 clutters:
  {}
  {{1}}
  {{2}}
  {{1,2}}
  {{1},{1,2}}
  {{2},{1,2}}
  {{1},{2},{1,2}}

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

Binomial transform of A304985(n > 0).

cp's OEIS Frontend

A305854 Number of unlabeled spanning intersecting set-systems on n vertices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

Extensions

A261005 Number of unlabeled simplicial complexes with n nodes.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Formula

Extensions

A305857 Number of unlabeled intersecting antichains on up to n vertices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

Extensions

A304985 Number of labeled clutters (connected antichains) spanning n vertices with singleton edges allowed.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A304982 Number of unlabeled clutters (connected antichains) spanning up to n vertices with singleton edges allowed.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

Extensions

A304983 Number of unlabeled clutters (connected antichains) spanning n vertices with singleton edges allowed.

Views

Author

Keywords

Examples

Crossrefs

Formula

Extensions

A304986 Number of labeled clutters (connected antichains) spanning some subset of {1,...,n}, if clutters of the form {{x}} are allowed for any vertex x.

Views

Author

Keywords

Examples

Crossrefs

Formula

A327426 Number of non-connected, unlabeled, antichain covers of {1..n} (vertex-connectivity 0).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A304981 Number of unlabeled clutters (connected antichains) spanning up to n vertices without singleton edges.

Views

Author

Keywords

Examples

Crossrefs

Formula

A304984 Number of labeled clutters (connected antichains) spanning some subset of {1,...,n} with singleton edges allowed.

Views