|
| |
|
|
A007008
|
|
Chvatal conjecture for radius of graph of maximal intersecting sets.
(Formerly M2484)
|
|
1
|
|
|
|
0, 1, 1, 3, 5, 11, 22, 47, 93, 193, 386, 793, 1586, 3238, 6476, 13167, 26333, 53381, 106762, 215955
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
Jan C. Bioch and Toshihide Ibaraki, "Generating and approximating nondominated coteries," IEEE Transactions on parallel and distributed systems 6 (1995), 905-914.
A. Meyerowitz, Maximal intersecting families, European J. Combin. 16 (1995), no. 5, 491-501.
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..20.
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.
|
|
|
FORMULA
|
Appears to have A000346 as bisection. - R. Stephan, May 03 2004
|
|
|
CROSSREFS
|
Sequence in context: A004039 A168655 A005830 * A018110 A015915 A106901
Adjacent sequences: A007005 A007006 A007007 * A007009 A007010 A007011
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Daniel LOEB, daniel.loeb(AT)verizon.net
|
|
|
STATUS
|
approved
|
| |
|
|
