Sharpness of the universal linear lower bound

Characterize the graphs F without an isolated edge for which the rainbow saturation number satisfies rsat(n,F)=\frac{\eta(F)}{2}n+o(n).

Background

Theorem 1.2 (Theorem TLower) establishes the universal lower bound rsat(n,F)\geq \frac{\eta(F)}{2}n-O(1) for every graph F without an isolated edge, where \eta(F) is the directed-weight parameter defined in Section 2. The concluding section asks for a characterization of exactly those graphs for which this lower bound is asymptotically attained, thereby identifying the sharpness class of the bound.

References

Theorem~\ref{TLower} gives a universal linear lower bound for graphs without an isolated edge, so a natural question is for which graphs the bound is sharp. This leads to the following problem. Characterize the graphs $F$ without an isolated edge for which

rsat(n,F)=\frac{\eta(F)}{2}n+o(n).

— On rainbow saturated graphs with minimum number of edges  (2609.34898 - Qiu et al., 28 Sep 2026) in Problem 5.1 (labelled prob:sharp), Section 5, Concluding remarks