A121894 - OEIS

This site is supported by donations to The OEIS Foundation.

A121894

Van der Waerden numbers: A005346(n) - 1.

0, 2, 8, 34, 177 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	COMMENTS	`The maximum length of a string of 0's and 1's with no n-length "decimated substring" being all 0's or all 1's. A decimated substring is defined to be any subset {x_a, x_(a+p), x_(a+2p), x_(a+3p), ...} for any appropriate a, p.` `Some authors prefer this version to A005346.`
	EXAMPLE	`a(3) = 8 because 00110011 is the maximal string for n=3: appending 1 gives ......111 and appending 0 gives 0...0...0. No other starting string improves on this.`
	CROSSREFS	`Sequence in context: A030944 A030871 A030960 * A061370 A126328 A191569` `Adjacent sequences: A121891 A121892 A121893 * A121895 A121896 A121897`
	KEYWORD	`nonn`
	AUTHOR	`James Dow Allen (jamesdowallen(AT)gmail.com), Sep 01 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 08:58 EST 2012. Contains 205901 sequences.