{"id":"arxiv/2606.04439","url":"https://arxiv.org/abs/2606.04439","tags":["math.CO"],"score":0,"title":"Size Ramsey minimal graphs for uniform star forests","domain":"math.CO","source":"arxiv","authors":["Pingting Fu","Zhidan Luo","Zhenyu Ni"],"reviews":0,"subject":"math.CO","summary":"For given graphs $G_{1}, G_{2}, \\dots, G_{t}$ and $G$, let $G\\rightarrow (G_{1}, G_{2}, \\dots, G_{t})$ denote that each $t$-coloring of $E(G)$ yields a monochromatic copy of $G_{i}$ in color $i$ for some $i\\in [t]$. The {\\it size Ramsey number}, $\\hat{r}(G_{1}, G_{2}, \\dots, G_{t})$ is the minimum size of $G$ such that $G\\rightarrow (G_{1}, G_{2}, \\dots, G_{t})$. A graph $G$ is a {\\it size Ramsey minimal graph} for $(G_{1}, G_{2}, \\dots, G_{t})$ if $G\\rightarrow (G_{1}, G_{2}, \\dots, G_{t})$ and $e(G)= \\hat{r}(G_{1}, G_{2}, \\dots, G_{t})$. A {\\it star forest} is a vertex-disjoint union of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}