This document outlines the proof of a theorem in two cases: 1) The extremal case, where the graph G contains a subset A of vertices such that |A| is close to (1+a)n and the degree of A is less than a. 2) The non-extremal case, where the graph is shown to contain many complete k-partite subgraphs and (k-1)-paths are used to connect them, forming a (k-1)th power of a cycle that covers most vertices. Any remaining vertices I are added in a way that preserves this structure. The main tools used in the proof are described, including results on finding complete k-partite subgraphs