Size Ramsey numbers of star forests with two components on one side
We determine the size Ramsey number of a two-component star forest versus an arbitrary star forest. Let $q,a,b,n_1,\ldots,n_q$ be positive integers with $a\ge b$ and $n_1\ge\cdots\ge n_q$. We prove that \[ \begin{split} \rhat\left(K_{1,a}\sq K_{1,b}, \bigsqcup_{i=1}^{q}K_{1,n_i}\right) ={}&(a+n_1-1) +\sum_{i=1}^{q-1}\max\{a+n_{i+1}-1,b+n_i-1\}\\ &+(b+n_q-1). \end{split} \] This proves the conjecture of Burr, Erdős, Faudree, Rousseau and Schelp (Erdős Problem~\#561) in the case where one of the two star forests has exactly two components. The formula holds without any restriction on the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.25958
curl -X POST /api/v1/records/arxiv/2610.25958/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25958/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'