1 research outputs found

    Enomoto and Ota's conjecture holds for large graphs

    Full text link
    In 2000, Enomoto and Ota conjectured that if a graph GG satisfies Οƒ2(G)β‰₯n+kβˆ’1\sigma_{2}(G) \geq n + k - 1, then for any set of kk vertices v1,…,vkv_{1}, \dots, v_{k} and for any positive integers n1,…,nkn_{1}, \dots, n_{k} with βˆ‘ni=∣G∣\sum n_{i} = |G|, there exists a partition of V(G)V(G) into kk paths P1,…,PkP_{1}, \dots, P_{k} such that viv_{i} is an end of PiP_{i} and ∣Pi∣=ni|P_{i}| = n_{i} for all ii. We prove this conjecture when ∣G∣|G| is large. Our proof uses the Regularity Lemma along with several extremal lemmas, concluding with an absorbing argument to retrieve misbehaving vertices
    corecore