[seqfan] Re: Inequivalent ways C_n of coloring a strip of n+1 boxes (...)

Gottfried Helms helms at uni-kassel.de
Tue Jan 25 01:02:46 CET 2011

Am 21.01.2011 16:10 schrieb N. J. A. Sloane:
>> Would you be so kind to tell me if there is a proof that the number of
> inequivalent ways of coloring a strip of n+1 boxes in such way that no
> adjacent boxes have the same colour is a Bell number?
> This is indeed one of the standard ways to define the Bell numbers, A000110.
> That entry gives many more details.
> Also many references (the Comtet book is especially nice)
Thanks Neil and David: I forwarded the msgs to the correspondent.


More information about the SeqFan mailing list