{"id":"arxiv/2603.19638","url":"https://arxiv.org/abs/2603.19638","tags":["math.CO"],"score":0,"title":"Induced Ramsey numbers for fans","domain":"math.CO","source":"arxiv","authors":["Chuang Zhong","Masaki Kashima","Yaping Mao","Yan Zhao"],"reviews":0,"subject":"math.CO","summary":"The induced Ramsey number $r_{\\mathrm{ind}}(G,H)$ is defined as the minimum order of a graph $F$ on such that any 2-coloring of its edges with red and blue leads to either a red induced copy of $G$ or a blue induced copy of $H$. Motivated by the Kohayakawa-Prömel-Rödl conjecture, we prove that a quadratic upper bound $\\mathrm{r}_{\\text {ind}}\\left(G, F_n\\right) \\leq C n^2$ for fixed $G$, where $F_n$ is a graph with one central vertex, $2n$ leaf vertices, and $n$ disjoint edges. In particular, for star graphs $K_{1, \\ell}$ $(\\ell \\leq n)$, constructive coloring and matching arguments yield $2…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-20","reactions":{}}