... Smolenice, Prague (1964), 29-36. ATur´an Type Problem Concerning the Powers of the Degrees of a GraphYair Caro∗andRaphael Yuster†Department of MathematicsUniversity of Haifa-ORANIM, Tivon ... 2)pand is obtained by Kk−1. A close examination of the proof of Theorem 1.2 shows that the value of n0(k) in the statement of the theorem isO(k2). Another thing to note is that, as long as ... W.l.o.g. a 1is a neighbor of x1and a b+1is a neighbor of xb. As in the previous caseswe can obtain a Pk of the form a 0 ,a 1,x1 ,a 2,x2 ,a 3, ,a b−1,xb−1 ,a b,xb ,a b+1 ,a b+2.The...