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

From papers

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 k5k \geq 5,

limnr~(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.

Progress summary

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

Sources & referencesView supporting material

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.

Solutions 0

No solutions have been posted yet.