The asymptotics of off-diagonal book Ramsey numbers
En palabras de los autores
Let be the book graph consisting of triangles sharing a common edge. We prove upper bounds for that asymptotically match the known lower bounds in the remaining range . Combined with the known results for the other ranges of , this completely determines the asymptotics of the Ramsey number for every fixed : \[ r(B_{\lceil\alpha n\rceil},B_n)=(c(\alpha)+o(1))n, \qquad c(\alpha)= \begin{cases} 2, & 0<\alpha\le1/6,\\[1mm] \displaystyle\frac{3}{1+2p_\alpha^2}, & 1/6<\alpha\le\alpha_0,\\[3mm] (1+\sqrt\alpha)^2, & \alpha_0<\alpha\le1, \end{cases} \] where \(\alpha_0:=\frac{52-16\sqrt3}{121}, \;\; p_\alpha:=\frac{1-\sqrt{\alpha(3-2\alpha)}}{1-2\alpha} \;\; (1/6<\alpha\le\alpha_0).\) Consequently, the random lower bound is asymptotically tight if and only if , 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 -free auxiliary graph.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 35 pages