Exact rainbow saturation numbers of cycles

Determine the exact value of the rainbow saturation number \(\operatorname{rsat}(n,C_r)\) for cycles \(C_r\), beyond the cases and bounds established in the paper.

Background

The paper determines rsat(n,C4)\operatorname{rsat}(n,C_4) exactly and establishes upper and lower bounds for cycles of length at least five. The authors explicitly state that the exact value for general cycle lengths remains unresolved, making this a broad open problem in rainbow saturation theory.

References

While we determined the exact value of rsat(n, C4) and the bounds for Cr (r ≥ 5), finding exact value of rsat(n, Cr) is still open.

The Rainbow Saturation Number of Cycles  (2501.06782 - Xu et al., 12 Jan 2025) in Section 8, Concluding remark