Paperlane

no. 5 · Friday 30 October 2026

The asymptotics of off-diagonal book Ramsey numbers

Lulu Dai, Chunchao Fan and Qizhong Lin

math.CO · 35 pp

Abstract

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 \(α_0:=\frac{52-16\sqrt3}{121}, \;\; p_α:=\frac{1-\sqrt{α(3-2α)}}{1-2α} \;\; (1/6<α\leα_0).\) Consequently, the random lower bound is asymptotically tight if and only if $α\geα_0$, thereby determining exactly the range of $α$ for which the conjecture of Conlon, Fox and Wigderson holds. The proof develops a defect-compensation framework around a $K_4$-free auxiliary graph.

comments
35 pages
fields
Combinatorics
pdf ↗ page arXiv:2610.38515 ↗