Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007783
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007783 Mixed Van der Waerden numbers w(n, 3; 2). +0
2
3, 6, 9, 18, 22, 32, 46, 58, 77, 97, 114, 135, 160, 186, 218 (list; graph; listen)
OFFSET

1,1

COMMENT

Comments from Donald Vestal (vestal(AT)mwsc.edu), May 31 2005: "This is the smallest number M such that if each integer 1, 2, ..., M is colored using one of two colors (say red and blue), then there must be an arithmetic progression of length 3 in one color (red) or an arithmetic progression of length n in the other color (blue). So the first term, w(1, 3; 2), is 3."

REFERENCES

M. D. Beeler and P. E. O'Neil, Some new Van der Waerden numbers, Discrete Math., 28 (1979), 135-146.

V. Chvatal, Some unknown Van der Waerden numbers, pp. 31-33 of R. K. Guy et al., editors, Combinatorial Structures and Their Applications (Proceedings Calgary Conference Jun 1969}), Gordon and Breach, NY, 1970.

Bruce M. Landman and Aaron Robertson, Ramsey Theory on the Integers, Amer. Math. Soc., 2004.

CROSSREFS

A002886 has the same definition but an incorrect first term.

Sequence in context: A127644 A161338 A047847 this_sequence A050625 A025614 A057576

Adjacent sequences: A007780 A007781 A007782 this_sequence A007784 A007785 A007786

KEYWORD

nonn,hard

AUTHOR

Matthew Klimesh (matthew(AT)engin.umich.edu)

EXTENSIONS

Entry revised by N. J. A. Sloane (njas(AT)research.att.com) Jun 01, 2005

page 1

Search completed in 0.004 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research