Cyman–Dzido–Lapinskas–Lo exact conjecture for the online Ramsey number of P4P_4

About 3 years old · traced to

Let PtP_t denote the path on tt vertices, and let r~(P4,Pn)\tilde{r}(P_4,P_n) be the online size Ramsey number for forcing a red copy of P4P_4 or a blue copy of PnP_n.

Cyman–Dzido–Lapinskas–Lo conjecture. For every n≥4n\geq 4,

r~(P4,Pn)=⌈75n⌉−1.\tilde{r}(P_4,P_n)=\left\lceil\frac{7}{5}n\right\rceil-1.

The cited work had established the lower bound 7n/5−1≤r~(P4,Pn)7n/5-1\leq \tilde{r}(P_4,P_n) and an upper bound r~(P4,Pn)≤7n/5+9\tilde{r}(P_4,P_n)\leq 7n/5+9. The present paper proves the sharper upper bound r~(P4,Pn)≤⌈7n/5⌉−1\tilde{r}(P_4,P_n)\leq\lceil 7n/5\rceil-1 for n≥10n\geq 10, so the conjecture is solved for n≥10n\geq 10; its remaining cases are finite and are not resolved in the supplied text.

References

Primary source

Małgorzata Bednarska-Bzdȩga, “Off-diagonal online size Ramsey numbers for paths”, arXiv:2310.09377 (2023).

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.