A007007 Valence of graph of maximal intersecting families of sets. (Formerly M2361)

0, 1, 3, 4, 10, 15, 35, 56, 126, 210, 462, 792, 1716, 3003, 6435, 11440, 24310, 43758, 92378, 167960, 352716, 646646, 1352078, 2496144, 5200300, 9657700, 20058300, 37442160, 77558760, 145422675, 300540195, 565722720, 1166803110, 2203961430

Offset

1,3

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..34.

Jan C. Bioch and Toshihide Ibaraki, Generating and approximating nondominated coteries, IEEE Transactions on parallel and distributed systems 6 (1995), 905-914.

D. E. Loeb and A. Meyerowitz, The maximal intersecting family of sets graph, in H. Barcelo and G. Kalai, editors, Proceedings of the Conference on Jerusalem Combinatorics 1993. AMS series Contemporary Mathematics, 1994.

A. Meyerowitz, Maximal intersecting families, European J. Combin. 16 (1995), no. 5, 491-501.

Formula

Equals A037952 except for n=1 [Loeb & Meyerowitz, theorem 16]. - Andrey Zabolotskiy, Sep 19 2017

Crossrefs

Cf. A001206, A007006, A007008.

Sequence in context: A054184 A307057 A188022 * A037952 A281903 A093512

Adjacent sequences: A007004 A007005 A007006 * A007008 A007009 A007010

Keyword

nonn,nice

Author

Daniel E. Loeb

Extensions

More terms from Andrey Zabolotskiy, Sep 19 2017

Status

approved