Proof of the Seymour Conjecture for Large Graphs

Paul Seymour conjectured that any graph G of order n and minimum degree of at least k-~T1 n contains the kth power of a Hamiltonian cycle. Here, we prove this conjecture for sufficiently large n.

[1]  G. Dirac Some Theorems on Abstract Graphs , 1952 .

[2]  Hal A. Kierstead,et al.  The Square of Paths and Cycles , 1995, J. Comb. Theory, Ser. B.

[3]  B. Bollobás,et al.  Extremal Graph Theory , 2013 .