Asymptotic optimality of the C5 construction

Prove that there exists an integer \(N_0\) such that \(\operatorname{rsat}(n,C_5)=2n-6\) for every \(n\ge N_0\).

Background

For C5C_5, the paper proves the upper bound rsat(n,C5)2n6\operatorname{rsat}(n,C_5)\le 2n-6 for sufficiently large nn and a lower bound that is weaker than $2n-6$. The authors state that they believe their constructions are optimal and formulate the eventual equality as a conjecture.

References

Conjecture 8.2. There exists No E N such that for n ≥ No, rsat(n, C5) = 2n - 6.

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