On the Ramsey numbers of wheels, cycles, and stars
The wheel $W_{k}$ is the graph on $k+1$ vertices consisting of a vertex joined to a cycle of length $k$, and we say that $W_k$ is an even wheel if $k$ is even. Mao, Wang, Magnant, Schiermeyer proved that the Ramsey number of $W_{2n}$ is between $4n+1$ and $12n-2$. We improve both of these bounds, showing that $5n-\frac{1+(-1)^{n}}{2}\leq R(W_{2n})\leq 8n+664$ for all integers $n\geq 2$. The main focus of the paper concerns two general results on the Ramsey numbers of stars versus even wheels and even cycles versus even wheels, from which the above bounds are obtained as a corollary. That is,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.11937
curl -X POST /api/v1/records/arxiv/2604.11937/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.11937/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'