Asymptotic constant for R(3,k)

Prove that the Ramsey number R(3,k) satisfies R(3,k)=(1/2+o(1))k^2/\log k as k tends to infinity.

Background

The paper improves the known lower bound for R(3,k) from (1/4+o(1))k2/\log k to (1/3+o(1))k2/\log k, while the best known upper bound remains (1+o(1))k2/\log k. The authors therefore conjecture that the true asymptotic constant is 1/2.

A forthcoming companion construction based on a Cayley sum graph generated by the sum-free process on \mathbb{F}_2d is described as potential evidence for the conjecture. The paper also notes that an improved seed step in its own construction might achieve the same constant, but does not establish this.

References

It is interesting to speculate about the asymptotic value of $R(3,k)$. We strongly believe that $R(3,k) (1/2+o(1))k2/\log k$ and tentatively conjecture that, in fact, we have equality.

A new lower bound for the Ramsey numbers $R(3,k)$  (2505.13371 - Campos et al., 19 May 2025) in Conjecture 1.1, Section 1, subsection “The asymptotic value of R(3,k)”