Let be a graph on vertices with degree sequence . For a real , let . A Turán-type problem of degree power sum was initiated by Caro and Yuster \cite{caro2000degpower}: determining the function D_p(n,H) :=\max \{D_p(G): \text{GnH-free graph}\}. They obtained some exact values for certain graphs . For a path , they mentioned that ``a close examination of the proof of Theorem 1.2 shows that the value of in the statement of the theorem is ", namely, they could show the -vertex -free graph with maximum degree power sum is when for some constant . In this note, we improve their result to a linear size of by a different approach. The bound is tight up to a constant factor.

生成讲解博客的中文版本

生成AI智能校验的中文版本