Multicolor Ramsey numbers of unbalanced double stars
For integers $n\ge m\ge1$, let $S(n,m)$ be the double star obtained by joining the centers of $K_{1,n}$ and $K_{1,m}$. Ruotolo and Song proved the upper bound $r(S(n,m);k)\le kn+m+2$ under the condition $(n+1)\lceil\frac{n+1}{k-1}\rceil >m((k-1)n+m)$, as well as the matching lower bound for odd $k$. Zhao, Mao and Zhou proved the matching lower bound for even $k$ and even $n$. We establish the remaining lower bound for even $k\ge6$ and odd $n$ through a new edge-coloring construction. Combining these results, we obtain $r(S(n,m);k)=kn+m+2$ for all integers $k\ge5$ and $n\ge m\ge1$ satisfying…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.24523
curl -X POST /api/v1/records/arxiv/2610.24523/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.24523/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'