

A007007


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


4



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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), 905914.
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, 491501.


FORMULA

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


CROSSREFS

Cf. A001206, A007006, A007008.
Sequence in context: A055720 A054184 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



