Cyman–Dzido–Lapinskas–Lo asymptotic conjecture for online Ramsey numbers of paths

At least 2 years old · documented by

For a positive integer nn, let PnP_n denote the path consisting of nn vertices, and let r~(Pk,Pn)\tilde{r}(P_k,P_n) be the online Ramsey number for the pair of paths PkP_k and PnP_n.

Cyman–Dzido–Lapinskas–Lo conjecture. For every fixed k≥5k \geq 5,

lim⁡n→∞r~(Pk,Pn)n=32.\lim_{n \rightarrow \infty} \frac{\tilde{r}(P_k,P_n)}{n}=\frac{3}{2}.

The conjecture asserts that the lower-bound strategy of Cyman, Dzido, Lapinskas and Lo is asymptotically optimal. It concerns the leading-order growth of online Ramsey numbers when one path is fixed and the other grows; the supplied source does not state whether the conjecture has been resolved.

References

Primary source

Adva Mond and Julien Portier, “The asymptotic of off-diagonal online Ramsey numbers for paths”, arXiv:2312.16628 (2024).

Additional references

2 papers in this index state this conjecture (2023). The statement above is taken from the most recent of them; the others are arXiv:2310.09377.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.