Extension of Prescribed Linear Forests to Hamiltonian Decompositions
Determine whether every subgraph H of K_{2n+1} with n edges, whose edges are colored so that each color class induces a linear forest, admits an extension of that coloring to an n-coloring of K_{2n+1} in which every color class induces a Hamilton cycle.
References
Motivated by a conjecture of Javadi and Miralaei for finite complete graphs, we prove the following result for the countable infinite complete graph $K_\omega$.
— Linear arboricity conjecture for infinite graphs
(2610.02065 - Aurichi et al., 1 Oct 2026) in Section 2, Conjecture 2.1