{"id":"arxiv/2609.03823","url":"https://arxiv.org/abs/2609.03823","tags":["math.CO"],"score":0,"title":"Weak rainbow saturation numbers of paths, stars and cycles","domain":"math.CO","source":"arxiv","authors":["Jiawen Bo","Xiaopan Lian","Jianing Liu"],"reviews":0,"subject":"math.CO","summary":"An edge-colored graph is \\emph{rainbow} if all of its edges receive distinct colors. For a fixed graph $H$, an edge-colored graph $F$ is called weakly $H$-rainbow saturated if there exists an ordering $e_1,e_2,\\ldots,e_{|E(\\bar{F})|}$ of $E(\\bar{F})$ such that, for any edge coloring $c$ of $E(\\bar{F})$ with $c(e_i)\\neq c(e_j)$, there is always a rainbow copy of $H$ that contains $e_i$ in $F+\\{e_1,e_2,\\ldots,e_i\\}$. The \\emph{weak rainbow saturation number} $\\operatorname{rwsat}(n,H)$ is the minimum number of edges in a weakly $H$-rainbow saturated graph on $n$ vertices. Li, Ma, and Xie [JGT,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}