Determine the general path–cycle relation for consecutive orders

Determine, for every integer $k\ge 5$, whether the path $P_k$ satisfies $P_k\le C_{k-1}$ in the preorder induced by rainbow forbidden subgraphs.

Background

The paper studies the preorder H1H2H_1\le H_2, where H1H2H_1\le H_2 means that every sufficiently many-colored rainbow H1H_1-free edge-colored complete graph is rainbow H2H_2-free. In the comparison between paths and cycles, the authors reduce attention to the case k2lk1k-2\le l\le k-1 for determining whether PkClP_k\le C_l. They prove that Pk≰Ck2P_k\not\le C_{k-2} for every k5k\ge 5.

The remaining consecutive-order case is PkCk1P_k\le C_{k-1}. The authors establish this relation for k=5k=5 and k=6k=6, but explicitly state that its general validity is unknown.

References

For $l=k-1$, we do not know the answer in general.

Preorder induced by rainbow forbidden subgraphs  (2502.00667 - Maezawa et al., 2 Feb 2025) in Section 4, subsection “Tree vs Cycle,” paragraph following Theorem \ref{Pk_Ck-2}