Enomoto and Ota's conjecture holds for large graphs
In 2000, Enomoto and Ota conjectured that if a graph G satisfies σ2(G)≥n+k−1, then for any set of k vertices v1,…,vk and for any positive integers n1,…,nk with ∑ni=∣G∣, there exists a partition of V(G) into k paths P1,…,Pk such that vi is an end of Pi and ∣Pi∣=ni for all i. We prove this conjecture when ∣G∣ is large. Our proof uses the Regularity Lemma along with several extremal lemmas, concluding with an absorbing argument to retrieve misbehaving vertices.