The asymptotics of off-diagonal book Ramsey numbers
Let $B_n$ be the book graph consisting of $n$ triangles sharing a common edge. We prove upper bounds for $r(B_{\lceilαn\rceil},B_n)$ that asymptotically match the known lower bounds in the remaining range $1/6<α<1/4$. Combined with the known results for the other ranges of $α$, this completely determines the asymptotics of the Ramsey number $r(B_{\lceilαn\rceil},B_n)$ for every fixed $0<α\le1$: \[ r(B_{\lceilαn\rceil},B_n)=(c(α)+o(1))n, \qquad c(α)= \begin{cases} 2, & 0<α\le1/6,\\[1mm] \displaystyle\frac{3}{1+2p_α^2}, & 1/6<α\leα_0,\\[3mm] (1+\sqrtα)^2, & α_0<α\le1, \end{cases} \] where…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38515
curl -X POST /api/v1/records/arxiv/2610.38515/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38515/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'