# The Erdos and Turan function

This is the excerpt from the book "Ramsey theory on the integers". There are some confusing moments and I would be thankful if anybody helps me to grasp it.

The definition of $\nu_k(n)$ I understood. In the second paragraph author proves that $\nu_3(8)\leq 4$.

I have the following questions:

1) When considers the case $|T|\geq 5$ why in that case we are guaranteed to have a monochromatic 3-term AP?

2) Why he also working on the case $|T|\geq 6$? He already had worked on the case $|T|\geq 5$?!

3) Why he separately examining the case $|T|=5$?

First I will admit I do not fully understand this paragraph ... indeed I would have written ... There are $56$ subset of cardinality $5$ in $[1,8]$; I leave as an exercise to the reader to write them down & confirm that each one contains an arithemetic progression of length $3$. Hence blah blah.

2) He establishes that it suffices only to look at the case $\mid T \mid =5$ because a larger cardinality would contain this case.
• Dear Donald! I suppose that I understood you right now after reading your post. As I realized 1) it is just claim(statement) which validity he shows in 2) and 3). Firstly, he shows that if $|T|\geq 6$ then it always contains AP. Secondly, he considers the case $|T|=5$. Right? – ZFR Mar 9 '17 at 6:44
• @RFZ Yes, You are right, & we are now sure that $\nu_{3}(8)=4$. Good luck mastering the rest of the good Mr Ramsey's Book. – Donald Splutterwit Mar 9 '17 at 20:08
• One more question: In the case of $|T|=5$ (since $|R|=3$) why he considers only these $R$ which contain monochromatic AP? What about if $R$ does not contain AP? For example, $R=\{1,2,7\}$?! – ZFR Mar 9 '17 at 20:47