Delphi.science

Ramsey Numbers of Most Even-Linked Double Stars

Source: arxiv.org/abs/2611.19632

Chaitanya Karamchedu, Mithra Karamchedu, Maria Klawe, Andrés R. Vindas-Meléndez

arXivarxiv/2611.19632Nov 14, 2026math.COscore 0

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 =…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'