← All problems

Conlon–Fox–Wigderson book Ramsey conjecture

For the book graph BnB_n consisting of nn triangles sharing a common edge, determine the asymptotic behavior of r(B⌈αn⌉,Bn)r(B_{\lceil\alpha n\rceil},B_n) for each fixed 0<α≤10<\alpha\le 1. The claimed complete answer is r(B⌈αn⌉,Bn)=(c(α)+o(1))nr(B_{\lceil\alpha n\rceil},B_n)=(c(\alpha)+o(1))n as n→∞n\to\infty, where α0=52−163121\alpha_0=\frac{52-16\sqrt{3}}{121} and c(α)={2,0<α≤16,\m]31+2pα2,16<α≤α0,\m](1+α)2,α0<α≤1,c(\alpha)=\begin{cases}2,&0<\alpha\le\frac16,\m]\displaystyle\frac{3}{1+2p_\alpha^2},&\frac16<\alpha\le\alpha_0,\m](1+\sqrt{\alpha})^2,&\alpha_0<\alpha\le1,\end{cases} with pα=1−α(3−2α)1−2αp_\alpha=\frac{1-\sqrt{\alpha(3-2\alpha)}}{1-2\alpha} for 16<α≤α0\frac16<\alpha\le\alpha_0. Equivalently, the random lower bound is asymptotically tight exactly when α≥α0\alpha\ge\alpha_0.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

An October 2026 preprint claims to complete the asymptotic answer, resolving the previously unknown middle range, but the claim has not been independently verified.

The conjecture concerns the asymptotic behavior of off-diagonal book Ramsey numbers. Fan, Lin, and Yan previously showed that the conjectured random lower bound fails for α≥1/4\alpha\ge 1/4, leaving part of the interval 1/6<α<1/41/6<\alpha<1/4 unresolved.

Known results

  • Nikiforov and Rousseau (2005): for 0<α<1/60<\alpha<1/6, r(B⌈αn⌉,Bn)=2n+3r(B_{\lceil\alpha n\rceil},B_n)=2n+3 for sufficiently large nn.
  • Fan, Lin, and Yan (2023): the random lower bound is asymptotically tight for 1/4≤α≤11/4\le\alpha\le1, disproving the conjecture there.
  • Fan, Lin, and Yan (2023): the conjecture holds for 1/6≤α<(52−163)/121≈0.20071/6\le\alpha<(52-16\sqrt3)/121\approx0.2007, while the remaining interval was unresolved.

October 2026 claimed completion

Lulu Dai, Chunchao Fan, and Qizhong Lin claim that their preprint determines the asymptotic constant for every 0<α≤10<\alpha\le1 and characterizes exactly when the random lower bound is tight, including the previously unresolved range. This would complete the phase diagram, but the preprint is unrefereed and the claim remains unverified.

Current status (as of October 2026): the earlier ranges are established, while the new preprint claims to settle the entire range 0<α≤10<\alpha\le1; that completion remains unverified.

Sources

Solutions 0

No solutions have been posted yet.