{"id":"arxiv/2611.15376","url":"https://arxiv.org/abs/2611.15376","tags":["math.CO"],"score":0,"title":"Set-coloring Ramsey numbers with multiple intersections","domain":"math.CO","source":"arxiv","authors":["Guantao Chen","Laihao Ding","Qiong Fan","Xiaolan Hu","Suyun Jiang","Chunxiang Wang"],"reviews":0,"subject":"math.CO","summary":"For integers $r\\ge s\\ge t\\ge1$, we introduce the Ramsey number $R(G;r,s,t)$, defined as the least $N$ such that every assignment of an $s$-element subset of $[r]$ to each edge of $K_N$ yields a copy of $G$ whose edges have at least $t$ colors in common. This generalizes the classical set-coloring Ramsey number $R(G;r,s)=R(G;r,s,1)$, studied since the work of Erdos, Hajnal, and Rado. We show that $t$ cannot in general be eliminated by reparametrization: infinitely many quadruples $(G;r,s,t)$ satisfy $R(G;r,s,t)\\ne R(G;a,b)$ for every $a\\ge b\\ge1$. Writing $α=\\binom{r}{t}/\\binom{s}{t}$, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}