Ramsey Numbers of Most Even-Linked Double Stars
Source: arxiv.org/abs/2611.19632
For $n \geq m$, the linked double star $S_c(n, m)$ is the graph formed by taking two disjoint stars $K_{1, n}$ and $K_{1, m}$ and linking their centers with a path on $c$ vertices. In this paper, we investigate the Ramsey numbers of even-linked double stars, that is, where $c = 2p$ for some $p \in \mathbb{N}$. Determining the Ramsey numbers of the $p = 1$ case (classical double stars) is a longstanding open question; the $p = 2$ case was resolved by Burr and Erdős in 1976, and Liu and Chen made progress for general even-linked double stars in 2026. We extend Burr and Erdős' formula for $p =…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19632
curl -X POST /api/v1/records/arxiv/2611.19632/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19632/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'